The Observer Music Magazine December 2008 asked whether the lazy lover in this song is about any specific person. Allen replied naughtily: "The person in question, is far too arrogant to even consider that it might be about him. It would not even cross his mind for a second. He's heard it, I've played it to him. And he had no idea. Didn't even ask."
On August 27, 2009, thelondonpaper - a freesheet published in the capital - featured a dyed blonde Lily Allen who told Tom Chivers that she wished she'd never written this song because "the sex-based single intimidates men". Allen was quoted thus: "The thought never occurred to me it would scare men. But guys are like 'Whoa, no, I'm not sleeping with you in case you write something about it'."
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.