This version is commonly known as the flames version. If you have Greatest Hits 1 on DVD then you have it, it is a hidden "Easter egg" get to it by following the instructions below.
Select "Rhapsody" from the main menu, then highlight the "Back to Menu" button. Press up, right twice, and left and it will play a special version of the classic "Bohemian Rhapsody" video never shown in the U.S.