Kevin & Leonie's story goes back years, they practically are already husband and wife, now it's just time to make it official!