He revealed even he was surprised by the turn of events, and after a string of public relationships, he began to wonder whether there was anyone out there for him