In 2006, Williams started to perform at concerts all over the world. He recorded his new song, "Rudebox", which was very different from his other songs. Many people did not like it, and the newspaper "The Sun" said that "Rudebox" was "the worst song ever". The song was quite successful, but the album, which was also called "Rudebox", sold fewer copies than any of Williams' other albums.