Brian McKnight kończy pracę nad ostatnim w swojej karierze dziełem. „Exodus”, będący 20. albumem muzyka, ukaże się 26 czerwca 2020 roku. Projekt zawiera wcześniej wydany, nieźle radzący sobie na listach przebojów singiel „Nobody”. Teledysk do tej piosenki zawierał ujęcia ze ślubu piosenkarza.
„Exodus” to 13 utworów, w tym wcześniej słyszane „Gone” i „Neva Get Enuf of U”. Pozostałe kompozycje to funk, piosenki miłosne, przejmujące i zaskakujące covery wykonane przez Mcknighta, jak tylko potrafi najlepiej,