"And the only way I'm gonna find that someone is by going out"