The singer will release '30 Minute Love Affair' as the second single from her recent chart-topping album Fall To Grace.
The accompanying music video sees the star perform the track in an underground strip show. She then disappears from the stage and has an intensive relationship with her piano player.
Previously speaking about the track, Faith explained that it's about an encounter she had with a busker in London's Leicester Square when she was just 14.
"I asked him if he'd be there the next day and he said he would," she said. "When I went back he was gone, and I've never forgotten it."
'30 Minute Love Affair' will be officially released in the UK on August 12.
Watch the music video for Paloma Faith's '30 Minute Love Affair' below: