Pour illustrer son nouveau single "30 Minute Love Affair", la chanteuse anglaise Paloma Faith s'est à nouveau projetée dans un univers rétro très inspiré des années 50/60 pour créer une ambiance de cabaret. Sur scène, au milieu des stripteaseuses, Paloma Faith chante en pensant à son cher et tendre, qu'elle rejetait en coulisses avant de faire le show. Une romance qui servira à promouvoir le deuxième album de la chanteuse, "Fall to Grace", sorti au mois de mai et qui a récemment passé la barre des 100.000 ventes outre-Manche.

En guise de premier extrait, c'est la chanson "Picking Up the Pieces" qui avait été envoyée aux radios, préfigurant un nouveau disque dans la continuité du premier, "Do You Want The Truth Or Something Beautiful ?", sorti en 2009 et écoulé à plus de 500.000 exemplaires chez elle. Ce premier essai avait notamment été promu par les titres "New-York", "Stone Cold Sober" et "Upside Down". « Ce nouvel album a pris une tournure très cinématographique. "Picking Up the Pieces" ne fait pas exception. La chanson traite des questions de l'être dans une relation avec quelqu'un qui ne s'est pas encore remis d'une précédente histoire d'amour. Il s'agit d'une chanson sur le doute de soi et l'insécurité » a confié la chanteuse à la presse anglo-saxonne pour décrire l'atmosphère de son nouveau disque.

"Fall to Grace" comporte douze pistes, dix-sept pour l'édition « Deluxe », dont on retiendra la ballade en piano/voix "Just Be" et le plus pêchu "Blood Sweat & Tears". Pour la réalisation de ces nouvelles chansons, l'artiste a collaboré avec Nellee Hooper. Celui-ci s'est rendu célèbre en travaillant notamment aux côtés de Björk, Madonna et No Doubt.