The happy couple met when they were paired on the ITV show in 2013