While Greg Shepherd and Billie Faiers have been married for three years, they've been together for nearly an entire decade. Opening up about their whirlwind romance in an exclusive chat with OK! VIP, Greg explained that he first saw his future wife on the sandy beaches of Marbella, Spain, back in 2008.