After winning Stars In Their Eyes 2000 by receiving a record breaking number of votes for the show, Mullen began touring with his band The Works, putting on a sell-out tribute act known as One Night Of Queen. The show takes references from many 1980s Queen tours, using a modified custom built lighting rig, made to emulate the lighting rigs used during several Queen tours between 1980 and 1986. Mullen and The Works have taken their tribute show on numerous tours across Europe, New Zealand and the U.S.
Since it began in 2001 the ONE NIGHT OF QUEEN show has gained recognition from Kevin Pollak, Rick Perry, the Governor of Texas and Rick Astley.
Original Queen member, Brian May, himself has kept regular tabs on Garry Mullen and The Works. In 2005 he personally sent Mullen and The Works free backstage passes to a Queen + Paul Rodgers gig in Leipzig, Germany. May has also been quoted several times praising the band, "Gary bears a remarkable likeness to Freddie, not only in emulating Freddie’s unique stage persona but also accurately reproducing Freddie’s live vocal style and range."
In October 2008 Brian May once again reportedly praised the show to the German and Dutch fan club "This is the only tribute show, so far, that we really recommend to our fan-club." The BBC said of the show: "It was difficult at times to remember that the music came not from Queen, but from the Works. Accurately and faithfully performed with the feel of the original preserved."
ONE NIGHT OF QUEEN will be at the Parker Playhouse in Fort Lauderdale, Florida on Saturday May 7, 2011.