En 2002, "Bohemian Rhapsody" fue votado como el "éxito favorito del Reino Unido de todos los tiempos" en una encuesta realizada por "el libro de los récords Guiness de los sencillos británicos exitosos", y en 2004 la canción ingresó en el Salón de la Fama de los Grammy.