Bijna veertig jaar geleden nam vibrafonist Mike Mainieri (1938) het initiatief voor een informele groep die zijn composities zou kunnen spelen. Hij vroeg er inmiddels legendarische namen voor: tenorsaxofonist Michael Brecker, pianist Don Grolnick, bassist Eddie Gomez en drummer Steve Gadd. Maar het initiatief ging een heel eigen leven leiden; de zalen liepen vol en de groep, die inmiddels Steps heette, maakte in Japan enkele liveplaten die spectaculair succes hadden, zoals Smokin' In The Pit. In 1981 werd de naam van de groep veranderd in Steps Ahead, tegelijk met de komst van zangeres/pianiste Eliane Elias (1960), die ook meedoet aan deze Reunion World Tour. De aanwezigheid van Elias maakt deze reünie in verschillende opzichten aantrekkelijk. De andere leden van het huidige Steps Ahead zijn saxofonist Donny McCaslin, bassist (en echtgenoot van Elias) Marc Johnson en drummer Billy Kilson; allemaal musici die in de historie van Steps Ahead een rol hebben gespeeld.