El álbum 'Wings of Love' fue lanzado el 16 de marzo de 1976 por el sello Gordy. Fue el primer álbum de The Temptations sin la producción de Norman Whitfield, siendo producido por Jeffrey Bowen. El disco continuó la tendencia hacia un sonido más suave y sofisticado, con influencias del soul y el pop, aunque no logró el mismo impacto comercial que sus predecesores.
El álbum incluye el sencillo 'Sweet Gypsy Jane', que alcanzó el puesto número 88 en la lista Billboard Hot 100 y el número 20 en la lista Hot Soul Singles. Otras canciones destacadas son 'Wings of Love' y 'Mary Ann', esta última una versión de un tema de los años 50. El álbum también contiene una colaboración con la cantante de soul Syreeta en la canción 'I'm a Bachelor'.
La formación de The Temptations en este álbum era la misma que en 'A Song for You': Dennis Edwards, Melvin Franklin, Richard Street, Damon Harris y Glenn Leonard. A pesar de no generar grandes éxitos, el álbum alcanzó el puesto número 29 en la lista Billboard 200 y el número 7 en la lista Top Soul Albums.