Lovebirds Michael and Gemma met 13 years ago, and got engaged in July 2020 at the QT Hotel.