Après trois albums lancés de manière indépendante, Like Water for Chocolate est le premier opus de Common à paraître sur un label de renommée mondiale. Sur cet immense succès commercial, l’artiste peaufine son rap afrocentrique aux textes érudits, comme sur « Time Travelin’ (A Tribute to Fela) ». Les collaborateurs hip-hop et R&B (Mos Def, Jill Scott) et la liste des producteurs, réunis dans le collectif Soulquarians (dont Questlove, D’Angelo ou Jay Dee), donnent l’impression d’être invité à une fête réunissant les plus grands noms de la scène new-yorkaise de l’an 2000.