Album Description Available in: The Very Best of Neil Sedaka is a 1991 compilation album issued by RCA Records as part of their commemorative "100th Anniversary" series of albums celebrating their biggest stars. This album features some of Sedaka's best-known hits during his days with RCA, recorded from 1958-1963.