Mit charmant verwobenen Einflüssen aus Jazz und Swing, gepaart mit einer einzigartigen Stimmfarbe, versetzt sie den Hörer in eine frühere Zeit: Das Gesamtkunstwerk Paloma Faith zelebriert jede Ballade in fulminanter Dramatik, so dass etwa die Single „New York“ (2009), mit der die Britin erstmals international für Furore sorgte, eher aus einem Musical als aus den Pop-Charts zu stammen scheint. Ihr Faible für die Popkultur der Sixties und die farbenprächtige Burlesque-Szene lebt die Londonerin sowohl auf ihren Alben als auch in ihren Bühnenshows und Outfits aus.