Towards the end of recording of Radiosurgery, New Found Glory invited Bethany Cosentino of the Indie Rock band Best Coast to provide backing vocals on this track. Cosentino is a fan of the band, and they became friends through Twitter. Guitarist Chad Gilbert explained on the band's website: "The story goes, I wanted to get in to see their sold out show at the Troubadour and didn't have a ticket. I tweeted them half kidding about putting me on the guest list! Come to find out they were NFG fans and totally hooked me up. Since then we've been buds!"
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.