Broadway veteran Vincent joined Team Cee Lo on Monday night (February 20) after impressing the 'Forget You' singer with his rendition of Queen's 'We Are The Champions'.
Speaking to reporters on a conference call, he said: "Cee Lo as a producer and an artist has an incredibly epic scope that is out of the box. He's the kind of artist and producer I want to work with.
"He is the best possible fit I could have and I think we can do some amazingly cool stuff."
> Read Digital Spy's full The Voice headlines
Vincent added: "I feel very blessed to be involved with Cee Lo because I think what he does as an artist is incredibly theatrical.
"His records are incredibly deep sonically and have these huge soundscapes that impress you every time you hear the song, even if it's multiple times, you are hearing something new and interesting. As an artist, that's what I strive to be."
Vincent, who has appeared in shows including American Idiot, Rent and We Will Rock You, said that he thought the transition from Broadway to credible rock musician wouldn't be as difficult for him as some might suspect.
"I came from a rock background before I entered theatre," he said. "I've been fortunate enough to be involved in stage productions that don't skew towards a standard theatrical type of avenue. It's not like I would ever be cast in a My Fair Lady or something a little bit more Rodgers and Hammerstein.
"Being able to sing legitimate rock and roll songs like Green Day and Queen on stage means I think it will be easier for me than people would initially suspect."
> 'The Voice's Tony Vincent: 'I have great respect for Cee Lo': Video
Vincent, who has released four solo albums, told reporters that he felt "blessed" about his Broadway success but that "for the last five years [he'd] had a desire to be back in the studio and focusing solely on [his] own music again".
He said that he'd felt a "mixture of anxiety and freedom" during his blind audition, explaining: "There were nerves because this felt like a vehicle that could actually spread my career back to the recording industry and finally performing my own music on stage, [but] at the same time when I hit the stage I didn't have to be a character and could just sing the way I wanted to sing without telling a story apart from the lyrics and the song."
Vincent also revealed during the call that he'd been inundated with support from the Broadway community and famous faces such as Lea Michele and Neil Patrick Harris, adding that he attended high school with the latter.
"We've never lost contact… We were in the same theatre class growing up. I applaud his success. He's had time on Broadway as well. It's a mutual respect," he added.
The Voice airs Mondays at 8/7c on NBC.
Watch Tony Vincent introducing himself below:
Browse a gallery of photos from the latest blind auditions below: