Scott Tayloe, right, and Josh Holder first met at a Starbucks in 2002. "He didn't have a name tag, so I always called him Starbucks Boy," Scott recalls. But it wasn't until the summer of 2004 that they reconnected and began dating.
In the early stages of their relationship, the couple spent two months backpacking through Europe.
They stayed in hostels throughout Greece, France, Italy and many more. "We were young and dumb, but in love," Josh says.