The English band Lawson teamed up with US rapper B.o.B for this single. The song was written by frontman Andy Brown and was recorded in London earlier in 2013. "'Brokenhearted' is definitely a bit of a turning point for us as a band," Brown said. "It's my favourite song we have recorded to date. It was a dream to get B.o.B on the track. The whole band are huge fans of his. He really took the song to the next level and we had a great time shooting the video with him." The song was released in the UK on July 7, 2013.
The music video was directed by Declan Whitebloom, who has also helmed several of Taylor Swift's clips. It was filmed out in the Hollywood Hills in California and sees a mystery blonde female attempting to bury the memory of her ex-lover.
In The Beatles "When I'm 64," Paul McCartney asks a woman if she'll still be there for him when he's 64. In 2006, he got his answer when shortly before his 64th birthday, he and Heather Mills separated.
When "Nothin' On You" reached #1 on the Hot 100, B.o.B became the first American act whose name is a palindrome to top the chart. The other two who did so prior to the Atlanta rapper were both Scandinavian groups - ABBA and A-Ha.