El 23 de febrero se edita un adelanto de éste: el sencillo Seven Seas of Rhye (Mercury)/See What A Fool I've Been (May). El lado B no fue incluido en el disco. El sencillo les permite llegar por primera vez al chart inglés permaneciendo allí por 10 semanas obteniendo el puesto 10. El 8 de marzo finalmente es lanzado Queen II considerado por muchos fans como el álbum más pesado y oscuro de Queen.

Este es considerado como un disco de transición para la banda, por su notable diferencia con el anterior en cuanto a sonido y madurez, y por otro motivo importante: habían comenzado las voces operísticas (lo cual aún estaba ausente en Queen 1). Esas ostentosas sobregrabaciones vocales que causaban el efecto de un coro de ópera, y que tanto caracterizaría a Queen a lo largo de toda su carrera había empezado a tomar vuelo en Queen II, y al disco en cuestión no le fue nada mal, pero aún existía un factor a pulir, el elemento comercial, les faltaba un hit comercial que se emitiera en las radios (lo cual ocurriría en su siguiente disco con "Killer Queen"). Queen II alcanzó el puesto número 5 en las listas británicas, manteniéndose en ellas durante 29 semanas