The single was released via East West Records after Lily signed a new record deal with the label in April 2014. The singer departed Sony Music and Xenomania following the catastrophic handling of her original debut album, which was scrapped and remains unreleased. Lily said of the track, "Life has never been so exciting - I've been busy in the studio writing and recording songs for my upcoming debut album, and 'California' is where we start. I'm so proud to be releasing this music; I have put my heart and soul into writing them. Expect a few surprises along the way though - it's going to be fun!"
