Star Brides-to-Be

They said yes! Find out how Christina Aguilera, Nicole Richie, Heidi Klum and other celebs got engaged, and vote on who's next. By Caryn Midler and Janice Morris

SEAL & HEIDI KLUM

Seal, 41, went the distance for Heidi Klum: On Dec. 23 he proposed to the 31-year-old supermodel "at 14,000 feet in Whistler, B.C., in uncharted terrain on a glacier, in a natural snow cave, in an igloo that was built just for the moment," the singer says. Even sweeter, Seal also has fallen for Klum's 9-month-old baby (with ex Flavio Briatore), making a dedication on his latest CD to "my daughter Leni."