The name Liberty was chosen to reflect the freedom the members experienced following their participation in Popstars.

In an interview with The Vault in 2013, Kelli said "We knew that we wanted to do an R&B/pop sound and everyone was telling us that was not an achievable thing [..] and no one was going to play it.

[3][4] It came backed with three B-sides: "No Clouds", "Greed" and "Let's Get Working", the latter of which has never been released on CD in the United Kingdom.

[5] It is set inside a skyline apartment in Manhattan, with the band performing in and around the lounge area.

Despite the fact the video was filmed on a very low budget, it uses special effects to show and remove holographic images of the band from the apartment, to allow for different vocal sections of the song.