As fans will know, the loved-up couple met when they were paired together for the 2018 run of Strictly Come Dancing