Luke and Caroline first met in college, and they started dating in the late 1990s. The first time they dated, though, the relationship didn’t stick. "We met [at Georgia Southern] back in fall 1998. At a little bar called Dingus Magee’s in Statesboro, Georgia," Luke said in an interview with HuffPost. "We dated in college and then we broke up for like five-and-a-half years and got back together... and we’ve been depending on each other ever since."

In that same interview, Luke also said that he is three years older than Caroline. While she finished her degree, he went to Nashville to pursue a degree in country music. At the time, that seemed like the end of their relationship.