The pair's relationship has gone from strength to strength after meeting in the Celebrity Big Brother house back in April