Precisamente este año, a causa del gran éxito que supuso el primer sencillo, "I Ain’t Got Nodoby", Sly & The Family Stone recibió una oferta de la multinacional CBS, con la cual publicó su primer trabajo, "A Whole New Thing" (1967), que fue desde el primer momento ensalzado por la crítica, si bien no pudo ser considerado un éxito de ventas.