Ashlee Simpson and Peter Wentz

The media states that singer and actress Ashlee Simpson met Peter Wentz at a Rolling Stones photo shoot that occured at the opening of Wentz's bar, Angels and Kings. Rather then an engagement ring, Pete gave Ashlee a promise ring first as a sign that he had yet to ask her father for her hand.
Ashlee announced the engagement on MTV's "Total Request Live" television show. The marriage was conducted by Ashlee's father Joe Simpson. Ashlee has taken her husband's name and is now going by Ashlee Simpson-Wentz.

Status: Married

Scarlett Johansson and Ryan Reynolds

Scarlett Johansson and Ryan Reynolds announced their engagement in May of 2008. Scarlett is know for her leading roles in films like "The Black Dahlia", "Match Point" and "The Other Boleyn Girl". Ryan has starred in movies like "Van Wilder", "Blade: Trinity" and "The Amityville Horror".

Heidi Klum and Seal

Singer/Musician Seal and International model Heidi Klum became engaged in December of 2004 at a mountain resort in Canada. They married on a beach in Mexico, on May 10th, 2005. Heidi was coming off of an interesting relationship where the day that she announced she was pregnant with her boyfriend, Formula-1 racer Flavio Briatore's child, Briatore was captured by camera making out with another woman. Why anyone would cheat on Heidi Klum I don't know.
During an interview, Heidi heard her family referred to as a "patchwork family". In response, Klum said, "I’m not white, I’m a shade of brown... we’re all different shades and we came together and we all love each other... it’s actually kind of nice to have a 'patchwork family'."

Status: Married

Robin Wright and Sean Penn

Actor Sean Penn, following his divorce with fellow celebrity couple participant Madonna, began dating Robin Wright. Robin played Jenny in the box office hit "Forrest Gump", and also starred with Kevin Costner in the romance flick "Message in a Bottle".
The couple had their first child in 1991, a son named Dylan Frances. Their second child, another son that they named Hopper Jack (after their friends Dennis Hopper and Jack Nicholson) was born in 1993.

Heidi Montag and Spencer Pratt

Heidi Montag and Spencer Pratt, co-stars in the MTV reality television show The Hills, have had their relationship documented pretty well during the course of the show. They have been on and off again, however it is being reported that the couple recently eloped in Mexico. Spencer's parents have stated they were disappointed in the decision. Heidi and Spencer finally did get married legally in Pasadena, California on April 25, 2009.
Heidi was recently named #36 on the Maxim Hot 100 list for 2008. On a Boston radio station, Pratt was named by radio show hosts Toucher and Rich as one of the top 16 "D-Bags" (Dirtbags). Based on listener voting, Pratt has reached the final 4 of this tournament.

Faith Hill and Tim McGraw

Tim McGraw and Faith Hill are the hottest couple on the country music scene. They have been a pillar of stability since they were joined.
In the spring of 1996 Hill began her Spontaneous Combustion Tour alongside rising country music sensation Tim McGraw. At that time, Hill had recently become engaged to her former producer, Scott Hendricks, and McGraw had recently broken an engagement. McGraw and Hill were quickly attracted to each other and Hill broke her engagement so that she and McGraw could begin dating.

Katie Holmes and Tom Cruise

How did they meet? According to US Weekly, Tom called her up out of the blue and asked her out on a date.
Cruise proposed to Holmes in the early morning of June 17 while on top of the Eiffel Tower in Paris, and she accepted. At a later press conference, also attended by Holmes's mother, Cruise announced the news, declaring, "Today is a magnificent day for me. I'm engaged to a magnificent woman." The engagement ring was a five carat oval diamond set in rose gold and platinum in a vintage, art deco design with a split shank (for those that care about those sorta things!)