L’apparition de France Gall fin 1996 dans Dimanche Martin sur France 2 prolonge l’actualité de l’album France, paru en juin de la même année. Sur le plateau de l’émission dominicale, la chanteuse interprète Privée d’amour, deuxième extrait en single du disque.

Privée d’amour est, après Le Paradis blanc et À quoi il sert, le troisième titre que France Gall reprend de l’album Ça ne tient pas debout (1990) de Michel Berger. Six ans séparent les deux enregistrements et donnent à entendre comment le son a évolué et comment France Gall s’empare du morceau avec ses musiciens : la voix passe au premier plan, la guitare lui répond, les éléments percussifs prennent le pas sur les nappes harmoniques, et les chœurs (dont Michael Mishaw) viennent en renfort. La version 1996 a été enregistrée aux Record Plant Studios de Hollywood, studios mythiques qui ont accueilli Stevie Wonder, John Lennon ou encore, cette même année, Céline Dion.

L’album France, conçu avec Bruck Dawit et entièrement consacré aux compositions de Michel Berger, a été enregistré en partie aux studios Paisley Park de Prince, dans le Minnesota. Vendu à plus de 300 000 exemplaires, il restera le dernier enregistrement original de France Gall. La pochette du single est signée Kate Barry, fille de Jane Birkin. Vidéo restaurée image et son par France Gall Collection.