Leanna begged Nathan to let her go in the bathroom of the restaurant since her husband was waiting o