Hollywood's Most Shocking Splits: From Tom Cruise & Katie Holmes to Johnny Depp & Vanessa Paradis
Seal and Heidi Klum Reuters

Seal and Australian singer Delta Goodrem shared a hot kiss on the red carpet of the Logie awards at Melbourne. Seal is in the midst of a divorce from supermodel Heidi Klum, while Goodrem split from her husband in February. So they were telling the world very clearly that they are back on the dating tracks again! The Herald Sun described the kiss as "a full-on kiss".

The Daily Mail described their appearances as Seal, 49, wearing his trademark nail varnish (today's colour was a splash of gold) and Goodrem, 27, looking stunning with her blonde locks worn in tumbling curls and clad in a full-length gown which cut away at the back.

Delta tweeted: '"Good to be back on the Logie red carpet :) thank you for the warm welcome love you all xoxo."

While Seal seemed "super friendly" with Delta, his estranged wife, Heidi Klum was having fun with her children. Heidi took her children Henry, Johan, Leni and Lou Sulola for a picnic at the Cold Water Park in Beverly Hills. She sure seemed to be having fun too.

Meanwhile, The Sun described the situation between Seal and Goodrem as a match made in musical heaven... however, the report did also speculate the pair could just be friends, given they appear together on Australia's version of "The Voice".

The duo spoke of the joy of working together, expressing their views on Twitter.

Delta tweeted: "THANKYOU AUS!! X #TheVoiceAu Official viewing figures just released, the biggest debut reality show in Australian TV history xo."

Seal also tweeted: "Congratulations to #TheVoiceAu and a big thank you to all 2.9 million who watched."

Finally, British boy band sensation One Direction, actress Kate Richie, Natalie Bassingthwaighte, Kimberley Davies and legendary singer Tony Bennett was also present at the Australia's prestigious Television awards.

So it just another flirting saga or is "The Voice" trying to bring a new story similar to the Simon Cowell and Dannii Minogue episode?