It was the beginning of a very public marriage, which was documented on MTV’s reality show "Newlyweds." The show premiered in time for the release of Jessica's third album, In This Skin, which featured songs about her romance with Nick such as "With You" and "Sweetest Sin," an obvious reference to losing her virginity on her wedding night. The album was re-released in 2004 with a special DVD segment featuring footage from their wedding. As portrayed on Newlyweds, Nick and Jess's marriage was a far cry from their televised fairy-tale wedding, and Nick would eventually tell David Letterman that the show contributed to their breakup in 2005. "It was just so invasive that it became a problem," he said, adding, "I certainly think it was a factor." Lachey married longtime girlfriend Vanessa Minnillo in July, and the couple recently sat down together to relive the moment when TLC aired the Nick & Vanessa’s Dream Wedding special. "Obviously it's the best wedding video you can ever hope to have, something we can show the kids one day," he told Access Hollywood. He also talked about the "take your breath away" moment when he saw Minnillo walk down the aisle. Though his first marriage didn't last, Nick had a similar reaction when he first laid eyes on Jessica in her wedding dress. The video of their nuptials shows Nick gasping as Jessica enters the church.