Un cambio igualmente importante fue el reemplazo del guitarrista Bill Connors por Al Di Meola, de 19 años.
Otra razón para su salida fue su renuencia a viajar;[2] prefirió quedarse en el área de San Francisco.
Una vez completas las sesiones de grabación, Tom Rabstenek masterizó Where Have I Known You Before en Master Cutting Room, un estudio ubicado en Nueva York.
El último tema del lado A es «Beyond the Seventh Galaxy» de Corea, una secuela de su «Hymn of the Seventh Galaxy», la canción que da nombre al álbum anterior del grupo.
Para promocionar el álbum, Return to Forever se embarcó en una gira musical de 5 meses en los Estados Unidos.