Dopo il suo quarto album, Latifah si è spostata principalmente verso la musica soul e jazz, a cui si era avvicinata con parsimonia nei suoi precedenti dischi orientati all'hip-hop. Nel 2004, ha pubblicato l'album soul/jazz The Dana Owens,che ha raggiunto la posizione numero 16 nella "Billboard 200" e l'11a nella classifica degli album "Top R&amp;B/Hip-Hop". L'LP ha ottenuto una nomination ai Grammy nel 2005 nella categoria "Best Jazz Vocal Album" ed è stato certificato disco d'oro negli Stati Uniti. Dopo aver ricevuto una stella sulla Hollywood Walk of Fame nel 2006, l'album della cantante "Trav'lin' Light" diviene il secondo lavoro ad essere cantato in stile jazz e soul. L'album esce nel 2007 e rimane alla prima posizione della "Top Jazz Albums" per tre settimane consecutive, raggiungendo inoltre l'11ª posizione della "Billboard 200". La canzone "I'm Gonna Live Till I Die" ha vinto il Grammy Awards per il "Best Instrumental Arrangement Accompanying Vocalist(s)", vinto dall'arrangiatore John Clayton. "Trav'lin' Light" è stato anche nominato ai Grammy come "Best Traditional Pop Vocal Album".