Sun Records var kjent for rockabilly og blues, men ingen av disse sjangere passet Orbisons stemme veldig bra, og derfor byttet han plateselskap til Acuff-Rose Music, deretter RCA for så å skrive kontrakt med Fred Foster og Monument Records i 1959.