• "
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, 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 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
EA Sports' video game
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 May 2000 in New Zealand only. Even before its physical release, "Win Some Lose Some" reached the top 10 in New Zealand on airplay alone, peaking at number seven after the
CD single was issued; it spent four weeks inside the top 10 and 21 weeks overall on the
RIANZ Singles Chart, making it Williams' longest-charting New Zealand hit. The song was included on the New Zealand version of Williams'
Greatest Hits album in 2004. ==Lawsuit==