When Freddie Mercury first grew his mustache, fans were outraged and often threw shaving razors on the stage during performances.