I 1958 gikk Reed fra Capitol til Bill Lowerys plateselskap NRC, hvor han spilte inn tre singler. I 1960 skrev han imidlertid sin første store hit, , som ble spilt inn av Brenda Lee.