En el 2008, «Candyman» fue excluida de su álbum original "Back to Basics" para incluirla en el recopilatorio de éxitos de Aguilera titulado "", junto a los sencillos de su álbum de origen, «Ain't No Other Man» y «Hurt».