Ashton Kutcher and Demi Moore are on the brink of divorce, but things between them weren't always so hostile. Before recent allegations from 22-year-old Sara Leal and a sex scandal for the Two and a Half Men star, Moore and Kutcher were the paparazzi's sweethearts.

The truth is you can have a great marriage, but there are still no guarantees, Moore has said.

Kutcher and Moore met at a casual dinner in New York City. They started dating in 2003 and were married two years later on Sept. 24, 2005 in Beverly Hills. Moore was 42 and Kutcher was 27 when they were married.

I hate Valentine's Day, Kutcher told People.com in 2010. I think every day should be a day of romance. Then, on Valentine's Day, you should get to tell whoever you hate that you cannot stand them. There would be one day of hating, and 364 days of love.

Rumor has it that Moore plans to file for divorce from Kutcher after recent scandals. Kutcher may have spent their sixth wedding anniversay on Sept. 24 in a hot tub with two girls before having unprotected sex with Sara Leal.

What were the couple like before their marital troubles set in? Check out our slideshow tracking the couples from 2003 to now over their 8-year relationship.

9. Ashton Kutcher and Demi Moore
Rumor has it that this celebrity couple won't last another year, so take the opportunity to embrace your inner cougar.Ashton and Demi have many looks, but to be this shining couple, at the very least, you'll need a long black wig, a shaggy brown 'do, a sexy dress, and glowing smiles. Add some kabbalah to the mix to be extra authentic. Reuters
Ashton Kutcher Demi Moore in 2005
Ashton Kutcher & Demi Moore are smiling and aglow at the 4th annual GM Ten fashion event in Hollywood. Reuters
Ashton Kutcher Demi Moore in 2006
Kutcher and Moore seem to only see each other as they arrive for the premier of the film "The Guardian." Reuters
Ashton Kutcher Demi Moore in 2008
Actors Kutcher and Moore hold each other close on the red carpet of the film "What Happens in Vegas" in Tokyo. Reuters
Ashton Kutcher Demi Moore in 2009
Ashton Kutcher & Demi Moore arrive for the White House Correspondents Dinner in Washington. They smile despite keeping each other at arms width. Reuters
Ashton Kutcher Demi Moore in 2010
Ashton Kutcher and Demi Moore hide as they watch New York Yankees play the Los Angeles Angels in New York. Hiding from the cold, paparazzi, or each other? Reuters
Ashton Kutcher Demi Moore in 2011
Ashton Kutcher and Demi Moore face away from each other as they arrive at Colcci's during Sao Paulo Fashion Week. Kutcher looks tense as he forces a smile, but Moore seems oblivious. Reuters
New York New York