In 2001, Williams recorded covers (copies) of several songs that had been performed earlier by Frank Sinatra. One of these songs was a duet with Nicole Kidman, called "Somethin' Stupid". Later in 2001, he began to sell the album "Swing When You're Winning". The album became successful very quickly. Altogether he sold 7 million copies. A song from the album, "Beyond the Sea", was used at the end of the film "Finding Nemo". At this time, he also recorded a song he had written, "Eternity", which was not on any albums. It was very successful and became a Number One song.