De acordo com o empresário da cantora, Larry Rudolph, “Perfume” é uma balada sobre o fim de um relacionamento. A música fala sobre uma mulher que deseja que seu perfume seja sentido pela próxima namorada do seu amado. “A letra é realmente única e ela canta muito nessa. Acho que todos ficarão impressionados”, disse em entrevista à Billboard.
Os vocais da Britney Spears nesta canção também chamaram a atenção da Sia. Pelo Twitter, a compositora fez elogios públicos à popstar: “seu vocal está excelente nesta música!”. Já William Orbit (Madonna, Blur), que produziu várias músicas de “Britney Jean”, disse que ela nunca precisou de artifícios. “Britney Spears nunca precisou dessa coisa de auto-tune. Sei como fazer cantoras cantarem bem”, declarou.