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".