"Suddenly, we realized we were in Yemen."