updated 01/06/2014 AT 2:00 PM ET
•originally published 01/06/2014 AT 3:30 PM ET
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