Wayne Brady and Rozonda "Chilli" Thomas
01/06/2014 at 02:00 PM EST
Wayne Brady is romancing TLC's Rozanda "Chilli" Thomas – and it's not the first time the pair has hooked up according to a source.
"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