The couple started dating after finishing the show in 2016, before returning for a Christmas special last year