Nick Lachey and Jessica Simpson weren't always the poster exes for why couples shouldn't do reality TV, but they paved the way by starring on MTV's Newlyweds.