Wraz z zespołem Queen, śpiewał partie wokalne Freddiego Mercury'ego na Party at the Palace, podczas jubileuszu rządów królowej Elżbiety (wykonał wtedy w całości "Bohemian Rhapsody"). W tym samym roku promował wraz ze składem WWRY utwory z tego musicalu na imprezie zwanej Party in the Park. W 2003 roku Tony został nominowany na gali Theatregoers’ Choice Awards za rolę Galileo w kategorii najlepszego aktora musicalowego.
Zmęczony występami w We Will Rock You, Tony Vincent udał się na urlop, podczas którego przeszedł operacje strun głosowych. Powróciwszy do Nowego Jorku, uczęszczał na terapię rehabilitacyjną głosu, by nauczyć się mówić, bez nadwyrężania gardła. Uważa również, że stał się ponownie zdolny do śpiewania dzięki Bogu, modlitwom rodziny, przyjaciołom i fanom.
We Will Rock You: Las Vegas Gdy w 2004 roku w Las Vegas zaczęto wystawiać WWRY, Vincent znów otrzymał główną rolę. Tym razem przyszło mu grać u boku Aspen Miller. Mimo że nowa wersja była krótsza od londyńskiej, Tony z obawy o swój głos wielokrotnie był zastępowany przez dublerów.