Az NME cikke szerint a szuperzenekart Nose, Teeth & Hairnek keresztelte volna Elton John, Freddie Mercury és Rod Stewart jellegzetes tulajdonságai nyomán.

Rudi Dolezal készítette a videót 1991-ben Freddie Mercury utolsó szerepléséhez, a Queen These Are The Days Of Our Lives-ához. Emellett jó barátságot ápolt Mercury-val, az ikon legendássá vált partijainak is rendszeres látogatója volt. Egy ilyen estén esett szó egy Elton John-Rod Stewart-Freddie Mercury-formáció megalapulásáról.


Dolezal úgy emlékezett vissza az estére, hogy sokat beszéltek más művészekről és magukról. Rod vetette fel az ötletet, alapítsanak egy Nose, Teeth & Hair névre keresztelt bandát. A név magyarul annyit tesz, Orr, Fogak és Haj, és a hármas jellegzetességeire utal. Rod Stewartnak a nagy orrával, Elton Johnnak a hajával, Mercury-nak pedig a fogával voltak problémái.


Dolezal kommentárja azután érkezett, hogy Stewart is beszámolt a szuperformáció ötletéről autobiográfiájában. Eszerint a Nose, Teeth & Hair először egy Los Angeles-i találkozó alkalmával merült fel. Az általános elképzelés az volt, hasonló öltözékkel fognak megjelenni, mint a Beverley Sisters. A projekt végül nem valósult meg, amit Stewart úgy írt le, mint „a kortárs zene örök vesztesége”.