After leaving the London production of We Will Rock You and heading back to New York City, Tony set to work on searching for a home for his own music.  It was during this six month period of songwriting and quiet reflection that he was invited to perform at the Rockers on Broadway Benefit gig, and with the SAS Band back in the UK.  Live performance is a "trippy feeling", an "irresistible buzz" for Tony, which draws him like metal to a magnet, and this experience of singing to an audience with the backing of a live band again made him thirst for more.  Soon, the call came that would bring Tony back to the stage full time, and he was in negotiations with the producers of the show that held such a special place in his heart.  He was asked to reclaim the lead role of "Galileo Figaro" for the North American premeire of We Will Rock You, that would launch in Las Vegas during mid 2004.  For this show the demanding lead role would be double cast, leaving Tony time out to work on his solo music whilst still being able to satisfy his urge to perform on stage.  Relocating "Out West" would also bring Tony closer to family and friends in his beloved home state of New Mexico.  

In June 2004 Tony made the temporary move out to the bright lights of "Sin City" to join a fresh new cast for rehearsals of the stripped down adaptation of the smash hit Rock Theattrical at the Paris Las Vegas Hotel and Casino.  The show opened on September 8, 2004 and Tony remained with it until Sunday, July 24, 2005.  It was during this WWRY run that Tony met his co-lead (and future wife), actress Aspen Miller who played "Scaramouche" in the show.

"Vocally, Vincent was born for this role, having carried it for 18 months in London. His command of the character is unmistakable, never missing a beat through Galileo's journey from a naive, spastic dreamer to an all out rock star." (Gabrielle Kielich, An Unpublished Vegas Review)