Continuemos con el rock, esta vez cruzando el Atlántico de oeste a este llegando al Reino Unido, donde el mayor éxito de Lenny Kravitz fue la canción Fly Away, misma que en su país, Estados Unidos, se mantiene a la fecha como el tercer sencillo mejor posicionado en los listados de popularidad, detrás de It Ain't Over 'til It's Over (Su tercer tema mejor situado en el país europeo) y Again.
Fly Away fue el cuarto sencillo del álbum 5 y el que le valió mayor reconocimiento de la crítica especializada y el público, lo cual repercutió en su buena rotación y ventas considerables.
El video promocional fue dirigido por el experimentado Paul Hunter, quien a la fecha ha dirigido cinco de los lanzamientos videográficos del artista, entre decenas de realizaciones que ha tenido a su cargo para otros muchos artistas, destacando Will Smith, Christina Aguilera, Justin Timberlake y Ke$ha, por citar algunos.