Vaizdo klipe Britney Spears mylimąjį vaidino modelis Alexanderis Kjellevikas. Klipą režisavo Josephas Kahnas, sukūręs ir ankstesnius Britney Spears vaizdo klipus („Stronger“, „Toxic“, „Womanizer“).
Klipe vaizduojamas dramatiškas meilės trikampis – iš pradžių vaikinas romantiškai laiką leido su Britney vaidinama heroje, o vėliau lygiai tą patį veikė su kita mergina.
Daina „Perfume“ yra antrasis singlas iš naujausio dainininkės albumo „Britney Jean“. Ši daina pačiai Britney Spears labiausiai patinka iš visų naujo albumo dainų.