Heavenly is an album by American pop singer Johnny Mathis that was released on August 10, 1959, by Columbia Records and marked his return to recording ballads with orchestral accompaniment. Along with the material that others had covered before are two new songs: the title track and "I'll Be Easy to Find".

More Johnny's Greatest Hits is a compilation album by Johnny Mathis that was released by Columbia Records on June 22, 1959, and contains the A- and B-sides of five of his singles as well as "Teacher, Teacher", the chart hit that was the B-side of the Johnny's Greatest Hits track "All the Time", and "The Flame of Love," which had not been released before.