Vaizdo klipe Katy-Patra save pasivadinusi dainininkė vaidina negailestingą Egipto valdovę, kuriai visi bando įsiteikti brangiausiomis dovanomis.
29-erių atlikėja į Kleopatrą įsikūnijo ir trečiadienį per Britų muzikos apdovanojimus, kur atliko įsimintiną pasirodymą.
