Pour ce retour sur album après un hiatus de huit ans, la chanteuse n’a manifestement pas ressenti le besoin de se soumettre aux tendances actuelles, sauf peut-être dans les rythmes dansants de « Missin’ ». Pour le reste, l’élégance et l’intemporalité de sa signature R&B suffisent à faire de Sex & Cigarettes un opus puissant. Comme l’annonce sa voix déchirée dans les premières secondes de la pièce titre, le thème de la souffrance amoureuse plane sur l’ensemble, et de magnifiques chansons comme « My Heart » ou « Foh » subliment cette douleur.