The twosome also appeared on VH1's Big Morning Buzz Friday, and Chmerkovskiy tweeted a sexy photo of himself shirtless during the show. "Had a blast at VH1 Buzz with Carrie Keagen on VH1," he wrote. "And yes somehow Kelly Monaco managed to have me take my shirt off . . . again."

Credit: instagram

Between press appearances, the rumored couple got cozy during a stroll around NYC on Wednesday. They wore matching ensembles of black leather jackets and black pants, and walked arm in arm.