"Hearst Magazines and Yahoo may earn commission or revenue on some items through these links." Kristen Bell and Dax Shepard seem to have one of the best and most long-lasting relationships in Hollywood, but their journey to wedded bliss wasn’t always easy. Here, a look back at their 16-year-long relationship. 2008 After meeting in 2007, the couple first stepped out in public in early 2008, taking vacations and attending Hollywood parties together.