PIC: Seal Gives Delta Goodrem a Passionate Kiss

Seal and Delta Goodrem arrive at the 2012 Logie Awards on April 15, 2012 in Melbourne, Australia.  Scott Barbour/Getty Images

Is Seal already working on a rebound romance?

The British crooner, 49, gave Australian pop star Delta Goodrem an extra special greeting at an event in Melbourne Sunday evening, passionately kissing her on both cheeks.

Goodrem, 27, split from Nick Jonas in February after 9 months together–she and Seal are currently coaches together on the Australian edition of The Voice.

Seal's soon-to-be ex-wife Heidi Klum filed for divorce from her husband of seven years in early April; the Grammy winner soon followed suit April 9, submitting his own paperwork.

In her filing, the Project Runway host, 38, requested primary custody of the couple's four children (Leni, 7, Henry, 6, Johan, 5, and Lou, 2). Seal, for his part, doesn't seem content to give Klum control, and has requested joint physical custody of their kids.

Following their January split, Seal opened up to PBS host Tavis Smiley about the pair's decision to part ways–and insisted that, despite their differences, his feelings for Klum remain the same.

"In terms of our love and respect for each other, that hasn't changed at all," the singer explained. "Just because you decide to separate, I don't think you all of a sudden stop loving each other. I don't think you all of a sudden stop [being] friends."

Tell Us: Who do you think will rebound first–Heidi or Seal?

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!

Want stories like these delivered straight to your phone? Download the Us Weekly iPhone app now!