Vocalist Jack Steadman told NME: "This one's about people in relationships who fall for each other. Musically, it's got one idea that is developed throughout the song. I like to record as little as possible and get the rest by manipulating things on my laptop."
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.