Kristen Johnston – 1999
Ryan Reynolds can bring together some of the most famous people in the entertainment world. Reports say that shortly after Traylor Howard ended his relationship with her, he started dating Kristen Johnston, who plays one of the main characters on the TV show 3rd Rock From the Sun.

When The Green Mile finally came out in theatres, they decided to watch it together and went to see it together. Because they were an unusual couple in Hollywood when they worked together, so their partnership surprised the industry.