It’s tough out there in Hollywood – a place where love pretty much goes to die. Okay, we’re not really that cynical but every week it seems like we lose another amazing celebrity couple. 2018 was the year we lost Brangelina, from which I’m not quite sure the universe will recover. It was the year Selena Gomez finally got back together with Justin Bieber and all was right with the world – then they broke up again.

Though Jalena will always leave a hole in our hearts (how the heck could Bieber have messed it up again, seriously?), there are a few celebrity couples that give us a glimmer of hope. From Ryan Reynolds and Blake Lively to David and Victoria Beckham, these celebrity couples are in it for the long haul. Here’s how they first met.

Chrissy Teigen and John Legend

531169807PH00087_72nd_Annua

Image Credit: Jeff Vespa / WireImage / Getty Images

Chrissy Teigen and John Legend are totally couple goals. Who wouldn’t want one of Legend’s tear-jerking songs written about them? From the get-go, music was the thing that brought this iconic couple together. Teigen was just 21 years old when she starred in Legend’s music video for “Stereo” in 2006.

After the shoot, the pair went back to Legend’s hotel room and dined on a fancy feast of In-N-Out (probably Animal Style because you know Chrissy is down). They kept in touch and years later, Legend realized he was madly in love. They wed in 2013 and have since had two children.