Su primer sencillo fue «Don't Bother» que logró un éxito moderado en Europa, pero no tuvo el éxito esperado en el mercado anglosajón, lo que condujo a una reedición, medio año después, que se reforzó con la adición de «Hips Don't Lie» a "Oral Fixation Vol.