En 1956 fichó por Atlantic Records.