Čeprav uradno še ni ločen od top modela Heidi Klum, Seal ne skriva novega dekleta. Na rdeči preprogi v Melbournu je pred vsemi poljubljal, božal in za roke držal postavno Delto Goodrem.