1. Strong (mars 1999, UK n°4)
2. No regrets (novembre 1998, UK n°4)
3. Millennium (septembre 1998, UK n°1)
4. Phoenix from the flames
5. Win some lose some
6. Grace
7. Jesus in a camper van
8. Heaven from here
9. Karma killer
10. She’s the one (novembre 1999, UK n°1)
11. Man machine
12. These dreams
13. Stand your ground (morceau caché)
14. Stalker’s day off (morceau caché)

Sortie: 26 octobre 1998

Position dans les charts anglais: 1

Après le succès du single « Angels« , Robbie ne tarde pas à retourner en studio avec Guy Chambers. Il revient avec « I’ve been expecting you » et le single « Millennium » (un mois plus tôt). Avec ce single, il se fait un look à la James Bond, un sample de « You only live twice« ,  une coupe impecable, un costume-cravatte, entouré de filles sexy, mais toujours avec son humour britannique dans le clip tourné dans les studios de Pinewood (ceux de James Bond). Il s’offre ainsi son premier n°1 dans les charts anglais. Le deuxième single issu de l’album, « No regrets« , est quant à lui beaucoup plus lourd de sens. Accompagné de Neil Tennant (Pet Shop Boys) et Neil Hannon (The Divine Comedy), Robbie revient sur ses années Take That plein d’amertume dans les paroles. Le troisième single « Strong » n’arrive que 4ème dans les charts, même si cette chanson est désormais un des classiques de Robbie sur scène. « She’s the one » (une reprise de Karl Wallinger) se hisse à la place de numéro 1, avec un clip décalé dans lequel Robbie est un champion de patinage artistique. Robbie remporte également le Brit Award de la meilleure chanson de l’année avec « She’s the one« . Le morceau « Man machine » est choisi pour figurer sur la Bande Originale du film de Guy Ritchie « Arnaques, crimes et botanique » (« Lock, Stock & Two Smoking Barrels« ). A noter également, la présence de Nicole Appleton (des All Saints) sur la chanson « Win some lose some » qui était la fiancée de Robbie à l’époque.