"I am very happy for Seal. I have met Erika (Packer) a bunch of times at my children's birthday parties and she is lovely." Heidi Klum is a big fan of her ex-husband's new girlfriend.