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.