Retomando cierto control sobre su vida gracias a tomar metadona para controlar su adicción a la heroína, y con la inestimable ayuda de su colega Dizzy Gillespie, Baker regresó fundamentalmente con dos actuaciones: una en un importante club neoyorquino en 1973 y otra en un concierto con Gerry Mulligan en el Carnegie Hall en 1974.