"Blue Skies" is a light, airy instrumental composed by Kenny G and Randy Waldman for Kenny G's 2021 album New Standards on Concord Jazz. This composition is unrelated to the well-known Irving Berlin standard of the same name; it is an entirely original piece. The title derives from a greeting used among pilots wishing each other clear flying weather, reflecting the fact that both Kenny G and Waldman are licensed pilots whose shared passion for aviation inspired the tune. The piece features soprano saxophone over piano, with Waldman's keyboard work providing a breezy, uplifting foundation for Kenny G's melodic lines. The composition has a whimsical, playful character that distinguishes it from the more romantic and contemplative ballads elsewhere on the New Standards album. Waldman, a virtuoso pianist known for his work as musical director for artists including Barbra Streisand and George Benson, brought his considerable expertise to both the writing and performance. The full arrangement on the original recording also includes Greg Phillinganes on keyboards, Dave Tull on drums, Carlitos Del Puerto on bass, and string arrangements by William Ross. As a recent original composition, "Blue Skies" has not been widely covered by other artists and remains primarily associated with its debut recording on the New Standards album.