"I'd be lost with someone new"