9 апреля 2001 года Робби Уильямс на две недели присоединился к музыкантам группы Queen для записи песни We Are The Champions, которая вошла в саундетрек к фильму "История рыцаря" с Хитом Леджером в главной роли.

Queen посчитали, что Уильямс является одним из немногих артистов, которые способны исполнить песни Фредди как полагается", - объясняли музыканты свой выбор. Как признались Роджер Тейлор и Брайан Мэй, Робби был первой кандидатурой на место умершего Фредди Меркьюри.