James Blunt co-wrote this song with Los Angeles songwriter Daniel Parker. The latter was a last-minute replacement for Ammar Malik who had to drop out of the session due to sickness. "So I found myself in a room with James," Parker recalled to Songwriter Universe, "and I'm pretty sure he had no idea who I was. I was new in town, and honestly so nervous, so I just wrote a few hooks to show to James. I played him the hook for 'Heart to Heart' and another one that was more somber."

"James liked both but it was a gloomy, cloudy day so he thought the more upbeat one would be more appropriate," he continued. "James, Daniel Omelio and their producer Robopop built up an incredible track from there."

The song was a hit throughout Europe, reaching the Top 10 in the singles charts of Austria, Hungary and Italy.