Singles
- "Millennium", a song which was inspired by John Barry's music from the James Bond film You Only Live Twice, became Williams' first solo number-one single in the United Kingdom when it was released in September 1998, coincidentally knocking All Saints from the top spot. Williams commented that "Someone had to be knocked off and it may as well be the wife" as Williams and Nicole Appleton were engaged at the time. The song went on to sell over 400,000 copies in the UK being certified Gold by the BPI in November 1998. The song also became a top twenty hit in many European countries as well as in Latin America and Australia.
- "No Regrets", a collaboration with Pet Shop Boys singer Neil Tennant and The Divine Comedy's Neil Hannon, was released as the album's second single in November 1998, reaching number four in the UK Singles Chart, backed with the cover of Adam and the Ants 1981 hit "Antmusic". The song became a substantial hit around the world and went on to sell over 200,000 copies in the United Kingdom, where it was certified Silver in October 2004, almost six years after its original release.
- "Strong", a song was written in a hotel in Cologne, Germany, inspired by some of Williams' more manic admirers whom he admitted "scared the living daylights" out of him, was released as the album's third single. The song debuted at number four in the United Kingdom and number nine in New Zealand. The track became a hit, peaking within the top forty around Europe and many other countries around the world.
- "She's the One", a cover of the Karl Wallinger track from the album Egyptology, was a favourite song of Williams' after his time in rehab. The song was released as the album's fourth single, becoming his second number-one hit in the United Kingdom. The song went on to win a number of awards around the world, including a BRIT Award for 'Single of the Year' and a Capital Radio Award for 'Best Single'. The single was released as a double A-side with "It's Only Us", the official theme for Sony's PlayStation FIFA 2000. The single sold over 400,000 copies in the UK alone and was certified Gold by the BPI in early 2000.
- "Win Some Lose Some" was released as the album's fifth and final single in March 2000, with an exclusive release in Australia and New Zealand. The song achieved some success there, and the physical copy of the single has since become a very sought-after item amongst fans.
Read more about this topic: I've Been Expecting You