Điều mà bài hát Led Zeppelin chưa bao giờ làm được. Nấc thang lên thiên đường của Sedaka được thu âm với Stan Applebaum và dàn nhạc của ông, trên hãng RCA Victor. Đây là đĩa đơn thứ sáu của ông, và được phát hành tại Vương quốc Anh vào tháng 3 năm 1960 với sự hỗ trợ của Forty Winks Away.