Long before their relationship became the subject of headlines, custody stories and years of public discussion, Olivia Wilde and Jason Sudeikis were photographed sharing a relaxed beach day together in Wilmington, North Carolina. The throwback images, taken in August 2012, capture the pair at a very different point in their lives: they were still a relatively new couple, years away from becoming parents and before either of them could have predicted how closely their relationship would later be followed. The photos resurfacing today show why celebrity throwbacks can feel so striking. Sudeikis, then best known for his work on Saturday Night Live, and Wilde, already familiar to viewers from projects including House and TRON: Legacy, appear far removed from a red carpet or press tour. Instead, they are simply enjoying the surf and spending time together during a break in North Carolina. A Relationship That Began Away From the Cameras Wilde and Sudeikis first crossed paths in 2011 through the New York comedy and entertainment world surrounding Saturday Night Live. Their relationship became public not long afterward, and by the summer of 2012 they were frequently described as one of Hollywood’s rising couples. The Wilmington beach outing took place on…