Вступление с а капелла было очень трудно исполнять вживую, поэтому группа по-разному начинала песню. Например, в одно время Меркьюри начинал песню с а капелла песни «Mustapha» так как в ней был только один голос, а не многоголосие, как в «Bohemian Rhapsody». Во время тура Hot Space и часто после этого Меркьюри играл импровизацию на рояле перед песней. Иногда он говорил пару слов и начинал играть балладу.

Также большую проблему для группы представляла оперная часть из-за большого количества многоголосий в ней. Группе не хватало времени как следует продумать эту секцию. В итоге от песни осталась только баллада и концовка, а оперная и хард-роковая часть заменялись песнями «Killer Queen» и «The March Of The Back Queen» соответственно, далее песня плавно переходила в «Bring Back That Leroy Brown». Иногда оперная часть игралась в записи, но тогда Меркьюри пел первую строчку сам.

Начиная с тура в поддержку A Day at the Races группа начала играть песню так, как делала после этого почти всегда. Баллада игралась вживую, после гитарного соло затухали огни и группа покидала сцену. Опера пелась в записи. Затем в конце, во время последнего «for me» Тейлора, раздавался залп пиротехники, во время которого группа возвращалась на сцену и играла хард-роковую секцию. Такая форма живого выступления применялась вплоть до тура Magic Tour в 1986 году.

С 2005 года, во время туров Queen + Paul Rodgers, вместо баллады играется выступление Меркьюри с Live At Wembley, и на экранах показывается видео с концерта. Музыканты играют свои партии, а Пол Роджерс пока находится в стороне. Оперная часть, как обычно, играется в записи, а на экранах показывается видеоряд, посвящённый Меркьюри (с некоторыми кадрами из клипа к песне). Группа уходит со сцены, и площадка становится полностью тёмной. Во время хард-роковой части заново зажигается свет, группа появляется на сцене вместе с Роджерсом, поющим основную партию. В заключение Роджерс предлагает спеть зрителям слова «Nothing really matters to me». Затем он повторяет слова, на экране появляется улыбающееся лицо Меркьюри, и после этого сцена наполняется темнотой. Видеозапись баллады Live At Wembley, используемая в туре 2008—2009, несколько отличается от той, что использовалась в 2005—2006 годах.