The Joseph Khan directed clip was unveiled Tuesday and finds the singer tangled in a love triangle.
"'Perfume' is incredibly special to me because it hits close to home, and I think the story is relatable to everyone," Spears told E! News about the song last month. "Everyone's been through an insecure moment in a relationship that's left them vulnerable and I think this song captures that."
The song is the second single from Spears' latest album Britney Jean.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
McPhee, Cokas 'working on their marriage' after affair