Because of contract disputes, nearly two and a half years passed between The Supremes and the previous Supremes LP, The Supremes Produced and Arranged by Jimmy Webb. During that time, the group's lineup had undergone another major shift. Jean Terrell and Lynda Laurence both quit the group in August 1973, and remaining member and founding Supreme Mary Wilson was forced to form a new lineup. Cindy Birdsong was ready to return to the group after her maternity leave the previous year, and following a tip from former Supremes producer Lamont Dozier, Wilson hired Scherrie Payne as the Supremes' new co-lead singer, who maintained the role until the group officially disbanded at a concert in London at the Theatre Royal, Drury Lane on June 12, 1977.
Despite the long delay, The Supremes' first single, "He's My Man", became a #1 single on the Billboard Disco charts in 1975. The song "It's All Been Said Before" was originally chosen as the first single, and assigned a release number by Motown, but was withdrawn at the last minute, and replaced by "He's My Man".
For this release brothers Brian and Edward Holland, who wrote the Supremes' megahits of the 1960s, contributed the second single, "Where Do I Go from Here", and a song with Mary Wilson on lead, "Early Morning Love", that was released as a single in the United Kingdom only. Two legendary songwriters and producers from the South also worked with the trio: Alabama musician Terry Woodford, who started playing rock and roll in Muscle Shoals, and became a top producer and composer, and his colleague, Florida-born Clayton Ivey, one of the original musicians of the Muscle Shoals rhythm section, produced several songs but only four of them were released. "The Sha-La Bandit", in its original version has all three Supremes on leads (including a rare lead vocal by Cindy Birdsong), and although it was shelved, it was released in the end on the anthology The Supremes: At Their Best; while the instrumental track of "Bend a Little" was released in 1976 in the disco collection Motown Magic Disco Machine Volume II. Producer Hal Davis (of "Don't Leave Me This Way", "Love Hangover" and "Dancing Machine" fame) produced a couple of dance tracks, but only a song with a gospel touch, "This Is Why Believe in You" was released.