Producido íntegramente por Norman Whitfield, «Puzzle People» de The Temptations da el siguiente paso en el camino que inició Cloud Nine y aleja a la banda de Detroit del sonido soul clásico y la acerca más al reino del soul psicodélico. Aunque algunas baladas, incluida «Running Away (Ain’t Gonna Help You)», todavía están presentes, el álbum se compone principalmente de pistas proto-funk derivadas de Sly & the Family Stone/James Brown, como el sencillo principal «Don’t Let the Joneses Get You Down» y el éxito pop número uno de Billboard «I Can’t Get Next to You». También se incluyen versiones de estilo psicodélico (grabadas con guitarras distorsionadas, clavinets y efectos de sonido y reverberación espacial) de canciones contemporáneas como «It’s Your Thing» de The Isley Brothers, «Hey Jude» de The Beatles y «Little Green Apples».
«Puzzle People» se lanzó el mismo día (23 de septiembre de 1969) que «Together», un álbum a dúo de versiones de The Temptations y sus compañeras de sello Diana Ross & the Supremes. Alcanzó el Top 5 en la lista de álbumes pop de Billboard y pasó quince semanas en el número uno en la lista de álbumes de R&B.
Grabado en Hitsville U.S.A. (Estudio A) y Golden World Studios (Estudio B) en Detroit, Michigan, entre Octubre de 1968 y julio de 1969.

