Όπως αποκάλυψε ο Βρετανός ποπ σταρ, είχε συνεργαστεί με τον Μπράιαν Μέι και τον Ρότζερ Τέιλορ για την επανεγγραφή του τραγουδιού «We Are The Champions», το 2001, για την ταινία «A Knight’s Tale». Έπειτα από αυτήν τη συνεργασία, τα δύο μέλη του συγκροτήματος ζήτησαν από τον Γουίλιαμς να γίνει αυτός ο διάδοχος του Φρέντι Μέρκιουρι.
Μιλώντας στο SiriusXM, ο τραγουδιστής είπε: «Αν και είμαι πολύ σίγουρος μπροστά στο μικρόφωνο, έχω πολύ χαμηλή αυτοεκτίμηση. Και σκέφτηκα να τους προστατέψω από το θράσος μου, ακόμη και του να βγω στη σκηνή και να είμαι το ίδιο καλός με τον Φρέντι Μέρκιουρι. Είναι, για μένα, σαν άγγελος. Είναι θεός. Ήταν, απλώς, πάρα πολύ τρομακτικό».
Μετά την άρνηση του Γουίλιαμς, οι Queen συνεργάστηκαν με τον Πολ Ρότζερς, από το 2004 μέχρι και το 2009, ενώ από το 2011 τραγουδιστής του συγκροτήματος είναι ο Άνταμ Λάμπερτ.
