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