Heidi Klum and Seal (Photo by Randy Brooke/WireImage)