Niektórzy krytycy stwierdzili, że w tej piosence Britney ma najlepszy wokal na płycie.
Single „Work Bitch” – został wydany jako pierwszy singel 15 września 2013 roku. Premiera zaplanowana była na następny dzień, jednakże z powodu wycieku piosenki do sieci, singiel opublikowano dzień wcześniej. Recenzent MuuMuse określił utwór jako „wielki powrót do formy” i „ekscytujący sposób na rozpoczęcie zupełnie nowej ery”. Singiel zadebiutował na 12. miejscu listy Billboard Hot 100 z 174.000 pobrań w pierwszym tygodniu po premierze. Poza tym piosenka zaczęła być notowana na innych playlistach krajowych i międzynarodowych. Teledysk do piosenki miał premierę 1 października i otrzymał ogólne uznanie krytyków, w szczególności pochwały w kierunku Spears za choreografię. „Perfume” – została wydana jako drugi i ostatni singiel z Britney Jean 3 listopada 2013 roku. Piosenka otrzymała ogólnie pozytywne recenzje od krytyków muzycznych i porównano ją do wcześniejszego wydawnictwa Spears – „Everytime” z albumu In The Zone (2003). Utwór zadebiutował na siedemdziesiątym szóstym miejscu listy Billboard.