This synthpop anthem about having the freedom to express oneself was released as the lead single from Conscious. The track was written by Broods members Caleb and Georgia Nott alongside its producer, Lorde collaborator Joel Little.
This was a break through song for the Nott siblings when writing the album. Vocalist Georgia Nott explained to Rolling Stone Australia: "We had been writing for a while and we were struggling to find that song that felt like a definite development from the first record. It started from a demo that we made on the tour bus, and once we finished the tour it just evolved really naturally in the studio."
"It was funny because we wrote it as a result of being bombarded with opinions on what we should be writing. We got sick of trying to make this one particular song work for other people when we weren't actually feeling it ourselves. So, we wrote Free and it turned out to be the leading single!"
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.