Supermodel and Project Runway star Heidi Klum married rock star Seal on Tuesday. The wedding was reportedly held on a beach in Mexico. Heidi, who is also pregnant with the couple's first child, started dating the musician last year.