Records publicó «4 Minutes» como el sencillo principal del álbum el 17 de marzo de 2008.