According to the People, and reading between the lines on the News of The World site, it might be a bit premature writing this relationship off.
Remember on his eviction night Paul did not admit to being in love with Helen. When asked what message he would give to Helen it was "Can I take you for a drink", for which he was condemmed by Big G.
Was this a feeble attempt to deflect papparazi attention and a very intimate question from Davina on live television.