O álbum 'Wings of Love' foi lançado em 16 de março de 1976 pelo selo Gordy. Foi o primeiro álbum dos The Temptations sem a produção de Norman Whitfield, sendo produzido por Jeffrey Bowen. O disco continuou a tendência para um som mais suave e sofisticado, com influências de soul e pop, embora não tenha alcançado o mesmo impacto comercial que seus antecessores.
O álbum inclui o single 'Sweet Gypsy Jane', que alcançou a posição 88 na Billboard Hot 100 e o número 20 na parada Hot Soul Singles. Outras canções notáveis são 'Wings of Love' e 'Mary Ann', esta última uma versão de uma música dos anos 50. O álbum também contém uma colaboração com a cantora de soul Syreeta na canção 'I'm a Bachelor'.
A formação dos The Temptations neste álbum era a mesma de 'A Song for You': Dennis Edwards, Melvin Franklin, Richard Street, Damon Harris e Glenn Leonard. Apesar de não gerar grandes sucessos, o álbum alcançou o número 29 na Billboard 200 e o número 7 na parada Top Soul Albums.