Po mocno elektronicznym przeboju „Work Bitch”, Britney serwuje niestandardową balladę, w której opowiada historię porzuconej kobiety. Od dziś można składać pre-order w serwisie iTunes. Fani od ręki otrzymają utwory „Work Bitch” i właśnie „Perfume”. Płyta ukaże się 3 grudnia.