It seems like another romance may be brewing between a new pair on ABC's Dancing With the Stars.

'Dancing With the Stars' Contestant Admits She's Never Seen The Show

Shark Tank panelist Robert Herjavec and his pro dancing partner Kym Johnson are reported sparking romance rumors just a week into this season of Dancing With the Stars. Herjavec addressed these rumors directly this week while not entirely confirming them.

"There's a rumor that I'm with a beautiful Australian woman? Oh, my life sucks! [Laughs] Oh this is horrible! Oh the tragedy!" he told Glamour.

Who Will Be the First Celeb Eliminated on 'Dancing With the Stars'?

While he neither confirmed or denied the rumors, Glamour reported some interesting information about the DWTS after-party.

"Kym Johnson arrived arm-in-arm with partner Robert Herjavec and didn't leave each other's sides all night," the report said. "Holding hands, rubbing each others' backs, and then getting awfully close on the dance floor -- let's just say that this is one relationship rumor that actually looks to have a lot of truth to it."

Herjavec and Johnson performed the Cha-Cha-Cha during Monday night's premiere of Dancing With the Stars. The pair scored a 28 out of 40 which placed them at no. 4 on the leaderboard, an impressive feat for a celebrity over 50 years old.

Based on this result he should have no trouble sailing past the first elimination unless the DWTS fanbase really lets him down with voting.

Dancing With the Stars airs Mondays at 8 p.m. ET/PT on ABC.

Watch Herjavec and Johnson's dance from Monday night's premiere of Dancing With the Stars here: