Steppin' Out is a 1976 album containing the works of Neil Sedaka. In America it was the third and final album of a trilogy of albums issued by The Rocket Record Company. (Rocket would issue a compilation album, Neil Sedaka's Greatest Hits, in 1977; but it contained no new material.) Outside America Steppin' Out was issued on the Polydor label. In 1998, the Varèse Sarabande label reissued Steppin' Out and included four bonus tracks. The title track, a #36 hit in the U.S., featured backing vocals by Sedaka's labelmate, Elton John.