Vocalist Cristina Scabbia explained the song's meaning to TeamRock: "This is about someone who feels alone, a no-one in the world, abandoned and damaged," she said. "The ghost in the mist is the perfect representation of that. The ghost is something you don't see, and the mist clouds it even more. It's about feeling very small."
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.