McKee had originally teased the song back in 2008 by posting a demo to her MySpace page alongside other songs including "Thunder", "Worst In Me", and "To Find You", all of which she intended to be on her second studio album under Reprise Records.