Após o enorme sucesso global de “Right Back Where We Started From” em 1976, Maxine Nightingale teve dificuldade em emplacar um novo hit de destaque nas paradas americanas. No entanto, “Lead Me On” mudou isso. A canção, com sua melodia cativante e produção disco, se tornou um sucesso massivo, alcançando o Top 5 da Billboard Hot 100. O vinil mostra a capacidade de Maxine Nightingale de se adaptar ao som da época e de se manter relevante em um gênero em que a concorrência era alta. O single foi lançado pelo selo Windsong, uma subsidiária da RCA, e foi um dos maiores sucessos da gravadora.