"If I do find her I'd like to take her to dinner, maybe a walk through the park," he told us. "I've never felt this way and that's why I want to find