Fram til 1963 spilte de inn sju singler (en under navnet ). Ingen av dem kom inn på Hot 100-lista i USA. Likevel blei gruppa kjent som ei av landets mest talentfulle grupper, og det var særlig Paul Williams og Eddie Kendricks (som delte på førstestemmene) som vakte oppsikt. Plateselskapet prøvde med ulike låtskrivere og ulike stilarter for å finne hva som kunne bringe The Temptations til topps, men uten hell. På slutten av 1963 fikk Bryant sparken og blei erstatta av David Ruffin.