Utrzymany w stylu lat 60. klip powstał do drugiego singla z nowej, wydanej w czerwcu płyty Cheryl Cole – „A Million Lights”. Piosenka powstała we współpracy z Alexem Da Kidem, producentem stojącym m.in. za sukcesem „Love The Way You Lie” Eminema i Rihanny.