With over 30 million albums sold since 1982, saxophonist Kenny G reigns as one of today's best-selling instrumentalists. He's been a staple of the pop, jazz and R&B charts, and has shared the stage with dozens of world-class entertainers. The long wait is over for Kenny G's new album Paradise.

It's been more than three years since Kenny G recorded his acclaimed collection of pop and jazz standards, Songs In The Key Of G. Making up for lost time, Kenny G has released two albums within the last three months, Paradise, and a new holiday CD titled Wishes.

Collaborating with producer Walter Afanasieff, Kenny G has written, arranged and produced nine original songs for Paradise, including the samba-flavored Spanish Nights.

Kenny G began playing sax and composing in his native Seattle, Washington. He performed in his high school orchestra, and was a member of soul crooner Barry White's backup band at age 17. The turning point came when Kenny G was playing with the Jeff Lorber Fusion. He was noticed by Clive Davis, who was, at the time, president of Arista Records. Davis signed him to the label. This year marks Kenny G's 20th anniversary with Arista.

Kenny G's new album features the soulful singing of Chante Moore and Brian McKnight. A former gospel and jazz singer, Brian McKnight teams up with Kenny on his own composition, All The Way.

Not surprising, Paradise recently debuted on the Billboard pop albums chart at Number 9. Paradise did even better on the contemporary jazz chart, debuting at Number 2.

The first single from Paradise features Chante Moore on vocals and Kenny G on soprano sax with One More Time.