Williams was not very successful outside Europe until he made the album "Sing When You're Winning", which was first sold in August 2000. The song "Rock DJ" won many awards: for example, it was called "Best Single (song) Of The Year" at the BRIT Awards, and MTV gave Robbie Williams an award for the special effects in the video. At this time, Robbie Williams recorded a duet, "Kids", with Kylie Minogue. Many of his songs, for example, "Supreme" and "Better Man", became popular in many different countries.