"I once almost let my own fears stop me from embarking on a relationship..."