Come l'album, anche il singolo di lancio "Bodies" non riuscì ad arrivare alla 1ª posizione in classifica nel Regno Unito e si fermò al secondo posto della Official Singles Chart, registrando tuttavia le vendite settimanali più alte per un suo singolo dal 2000, ai tempi di "Rock DJ". In Europa divenne una hit, raggiungendo il primo posto in Germania, Austria, Svizzera, Italia e nella Eurochart Hot 100, dove divenne il quarto singolo numero uno della carriera di Williams, entrando poi in Top 10 in altre otto nazioni. Il video del brano, girato in un vecchio aeroporto nel deserto del Mojave, vedeva Williams riprendere il controllo di sé stesso con il ritorno alla sua vecchia forma, in un parallelismo simbolico con la sua vita reale e la sua carriera. Il video di "You Know Me", brano entrato in Top 10 nel Regno Unito, era ambientato un mondo fantastico ispirato ad "Alice nel Paese delle meraviglie", mentre l'ultimo singolo estratto, "Morning Sun", venne scritto da Williams come tributo a Michael Jackson, scomparso pochi mesi prima.