"I miss having that connection with someone new,"