Once Upon a Time is a 1966 studio album by Earl Hines, accompanied by members of the Duke Ellington orchestra.