18. Blake Lively and Ryan Reynolds

Blake Lively and Ryan Reynolds have been together for about a decade, and they stand out as a rare Hollywood couple success story. The two met on the set of Green Lantern in 2010, but Ryan was married to Scarlett Johansson and Blake was dating Gossip Girl co-star Penn Badgley (more on that later). Both of their relationships eventually ended, and the two got together.

The story goes that they went on a double date with other people, and realized that sparks were flying between the two of them. The rest is history, and the two got hitched in 2012. They now have three kids and still gush over each other in interviews. “I think the best way to have a relationship is to start as friends,” Ryan told Entertainment Weekly when asked how their relationship has been so successful – and judging by their social media accounts, the two are certainly friends first!