It was released on 11 October 2023 by Sony Music and RCA Records as the lead single from her sixth studio album The Glorification of Sadness.

[1] Lyrically, "How You Leave A Man" is about finding the confidence to walk away from a relationship and being empowered with your own happiness Faith described the song as "pretty personal" and expressed her nerves about releasing it and putting her private life out into the public.

The video depicts Faith as an enigmatic screen siren, cruising through a nocturnal city-scape, in a beautifully lit, cinematic portrayal of empowerment.

I've known Paloma since I was 16, when we were both performing in back rooms of east London clubs in ludicrous regalia and buckets of fake blood.

I put Paloma and the entire crew through some Herculean conditions, filming in the rain, thunder, lightning, and freezing temperatures while speeding down Warsaw's city streets in the middle of the night for hours on end, but we all had the best time!