Tom Cruise and Katie Holmes

Tom and Katie quickly became Hollywood's hottest twosome. They were never out of each others' arms and their lips seemed firmly glued together wherever they were.

Although they raised eyebrows in the early days of their relationship, what with Tom's over-excitement about their romance, Katie's quick conversion to Tom's religion Scientology and the age gap (they are 17 years apart in age), all seemed well with the couple.