Fly Away is one of Lenny Kravitz’s most successful songs to date. The song was a hit in both Kravitz’s native United States and the United Kingdom, particularly in the latter country. It went to number one on the UK Singles Chart in the United Kingdom, while in the United States it reached number twelve on the Billboard Hot 100, and topped both the Mainstream Rock Tracks and Modern Rock Tracks charts. In New Zealand it peaked at #8 and was certified gold. The song also helped to expand the success of his album 5 in Europe and earned Kravitz a Grammy Award in 1999 for Best Male Rock Performance.