He was signed by Sam Phillips, of Sun Records, in 1956, but his greatest success came with Monument Records.
Prima sa înregistrare a venit de la semnarea unui contract cu Sam Phillips de la Sun Records, în 1956, dar succesul său cel mai mare a venit odată cu asocierea sa cu Monument Records.