Na diverse albums met repertoire uit het American Songbook en het jazzalbum Ask A Woman Who Knows (2002) heeft Natalie Cole met Leavin’ opnieuw een cd gemaakt met covers. Dit keer echter niet met het al vele malen uitgevoerde oudere werk, maar met moderner materiaal, uit de pop, rock en soul. Opvallend zijn bijvoorbeeld covers van Criminal (origineel van Fiona Apple), het titelnummer Leavin’ (Shelby Lynne) en Old Man (Neil Young). En ook Kate Bush’ The Man With The Child In His Eyes krijgt een nieuw jasje aangemeten. Samen met producer Dallas Austin, die al vele hiphop- en r&b-artiesten een plek in de hitparade bezorgde, heeft Cole er absoluut iets moois en speciaals van gemaakt. Over Cole’s zangkwaliteiten hoeven weinig misverstanden te bestaan, en zowel de band (waarin Austin drumt) als Cole hebben er hoorbaar plezier in. (IV)