"I just have to meet someone new. That's the easy part."