EntertainmentMusic icon SEAL catches new girlfriend after marriage of 7years and 3kidsBy Tolu - July 6, 2012FacebookTwitterWhatsApp Just a few months after splitting from his super model wife of seven years and mother of his three children, Heidi Klum, the singer already has a new girlfriend. The two were photographed having some fun on a yacht in Italy this week.