La production du deuxième album de Kelis – ici à son zénith – se démarque de son prédécesseur : on retrouve bien moins ses compères des Neptunes qui ne produisent cinq titres, mais lui apportent son plus gros succès « Milkshake » (n°3). Kelis s’entoure également de Dallas Austin pour son autre tube « Trick Me », Andre 3000 de Outkast, Raphael Saadiq et Rockwilder. Elle assume « In Public » qui évoque des ébats extra-musicaux en public, chanté en duo avec son mari, NAS. Le son de Tasty est toujours R’n’B, mais plus facile d’approche que les deux précédents. L’album est aussi plus sexy et acidulé, comme la sucette de la pochette.