Much of the Bare album deals with Lennox' divorce from her second husband, Uri Fruchtmann, to whom she was married from 1988-2000. "I'm gonna put it all behind me like nothing ever happened between us," she sings on "Erased."
Lennox explained that the song isn't so much about revenge as about mortality and impermanence.
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.