"Yeah, I even tried a dating service."