This is the lead single by London-based British rapper, Chipmunk, from his second album, Transistion. The song was released on November 12, 2010 for digital download without promotion. Chipmunk explained to The Sun: "Dropping a track with no build-up separates it from the process somehow and makes it all about the music again. With 'Flying High' I wanted to bring back the joy of creativity and the fun of making music."
The music video was shot in Africa and was uploaded to YouTube on November 11, 2010. The clip shows Chipmunk in a safari and African themed scene.