Dancer Dennis popped the question while on holiday with Leona in Puerto Rico.
However, it hasn’t always been plain sailing for the pair, who at one point briefly split.
In an interview with the Daily Record in 2012, Leona confirmed the pair had split up after 18 months together.
But she remained aloof with the details of break-up, saying: “I’ve learned from having relationships before that have been speculated about that it’s best not to talk about it.”