Videoclipul se deschide cu Charlie Red uimitoare care merge printr-un mall, căutând o ținută nouă. Ea observă un bărbat care pare să caute o femeie. El se apropie de ea și încep să vorbească, să flirteze și, în cele din urmă, să se întoarcă împreună la locul lui.