The former Love Islander found love with the singer on Celebrity Big Brother earlier this year - shocking fans with their unlikely romance