Chilli brought Brady up on stage at her weekend concert at the MGM in Las Vegas. After the show, the couple were seen holding hands.
"They were so cute, stopping to take pictures with fans," an eyewitness told UsMagazine.com. "He kept her close to him the whole time."
Brady, 41, and Chilli, 42, previously dated for a few weeks a year ago, but put things on hold due to their busy schedules, the magazine said.