Vencedora de oito prêmios Grammy, Natalie Cole lança seu primeiro disco com canções inéditas em quatro anos, reafirmando sua musicalidade e habilidade vocal. "Leavin'" é um registro que traz Natalie de volta as suas raízes musicais como uma das melhores cantoras de R&B/pop do nosso tempo. O repertório inclui composições de Fiona Apple, "Criminal", Aretha Franklin, "Day Dreaming", e ainda "Old Man", sucesso na voz de Neil Young.