This song only evolved gradually. Empire Of The Sun's Luke Steele told The Sun: "Everyone loved the chorus but the verses weren't right. Then we went to Westlake studios in California where Michael Jackson recorded Thriller. We did the verses and it was like picking up pieces of puzzle - like building an ark."
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.
"The Night Chicago Died" was written and recorded by the British group Paper Lace. They talk about Al Capone in the song, but got a lot of details wrong - understandable since they wrote it based on gangster movies.