La carrera profesional de Elias consiguió un avance importante cuando fue invitada a unirse al grupo "Steps Ahead", formado por Michael Brecker, Peter Erskine, Mike Manieri y Eddie Gómez.