Fans definitely had to get used to seeing mellow singer Seal and supermodel Heidi Klum together on the red carpet. It didn't take all to long though with the happy couple quickly becoming parents of a picture perfect family. Their marriage lasted from 2005 until 2014.