Hot New Couple: Seal And Delta Goodrem?

Could Seal be on the rebound from soon-to-be ex-wife Heidi Klum ALREADY? Well, according to rumors the father-of-four might possibly be secretly dating Aussie songstress Delta Goodrem.

Seal was spotted recently getting chummy with Delta on the Australian set of “The Voice” where they are both judges. According to Seal, he and Delta – who just broke up with Nick Jonas in February – are just “friends.”

What do you think? Are they going to be the next “it” couple? What would Heidi and her kids say about Seal moving on so quickly?

Photos via FameFlynet