I remember once playing the CD-I at CES in 1992 (maybe ‘93), well before the days of E3. This was also the same conference where I saw a preview demo of the Sega CD (in retrospect the demo was a complete hoax).
But, what stuck with me most was the potential capability of CD based game systems to have much more immersive environments. It seemed imminent that we would go from 2D sprite based games to something much more complex, and it was absolutely fascinating at the time.