Songs In The Key Of Life, saiu a 28 de Setembro de 1976, depois de muitos anos à espera. É amplamente considerado um dos melhores álbuns de sempre. O disco que esteve quase a não ser gravado. Stevie sofreu um acidente de viação durante as sessões de gravação e considerou deixar a indústria da música, chegou mesmo a organizar um espectáculo de despedida. 

Muitos consideram, ao lado de What’s Going On de Marvin Gaye, um dos discos mais influentes da década. Colaboram Herbie Hancock, Nathan Watts, George Benson, Michael Sembello, Greg Phillinganes, Gary Bird e Ray Parker Jr.  

Songs In The Key Of Life foi um sucesso planetário mas Stevie levou muito tempo a gravar. O atraso foi tão grande que a Motown teve uma campanha publicitária com o slogan We’re almost finished, no duplo sentido de estamos acabados e do álbum estar quase pronto.