The Celebrity Big Brother stars met each other on the ITV reality show and struck up a close friendship that has now blossomed into something more