The couple first met when they were working on 2022's Christmas in Paradise surprised their fans when they went Instagram official with their relationship in April this year