For someone who didn’t want to get divorced—and who was telling that same story to every news outlet who would listen back in February—Seal sure didn’t take much time moving on from his soon-to-be ex-wife, Heidi Klum.