Wayne Brady Is Dating Rozonda Thomas
01/06/2014 AT 03:30 PM EST
"They've been down this road before, but now the timing is right," the source tells PEOPLE.
The Whose Line Is It Anyway? funny man, 41, and R&B hitmaker, 42, were spotted in Las Vegas over the weekend, where Brady performed improv at Mirage and TLC played a private party.
Brady introduced Thomas and fellow remaining member Tionne "T-Boz" Watkins at their show. He and Thomas were later seen holding hands while walking around the MGM Grand.
"They've been friends for a long time, but the romance is a new thing," says the source.
The How I Met Your Mother star and Emmy Award winner is slated to host BET Honors on Feb. 8.
Reporting by JENNIFER GARCIA