Lead singer and guitarist Robb Flynn was adopted at birth, something he has struggled with. He told LA Weekly that for the longest time he hated his biological parents and never wanted anything to do with them. He wrote this song as a "f--- you" to them."
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.