This song is a collaboration with English singer-songwriter Anna Calvi. Faithfull recalled to Mojo magazine: "She turned up on the Eurostar with her guitar and she sat at my table in Paris and we wrote a song together. Very good fun."
Anna Calvi was surprised to be asked by Faithfull to collaborate. Faithfull explained to Billboard magazine that it was co-producer Rob Ellis who found the English singer-songwriter. "I love and trust Rob very much," she said. "When he saw the lyrics for 'Falling Back,' he immediately said, 'That's for Anna Calvi.' He had produced her first record, so he called her and she said, 'Gosh, yes.'"