Cinco sencillos fueron publicados, comenzando con «SexyBack», que fue lanzado el 7 de julio de 2006, dos meses antes de comercializarse el álbum.