Album exclusivement vendu lors de la tournée mondiale La Luna, Fly 2 contient l'album original Fly paru en 1995, et un deuxième disque, avec des remix et des chansons rares et inédites. 

 
1. Once In A Lifetime ('96 Remix)
2. First Of May ('99 Live Version)
3. How Can Heaven Love Me (PeCh Remix)
4. Desert Rose
5. Do You Wanna Be Loved ?
6. Hurry Home
7. The Same Thing to You
8. Rain
9. He Moved Through the Fair
10. Starship Troopers ('98 Remix)
11. On the Nile
12. How Can Heaven Love Me (Video Version)
13. Once In A Lifetime (Ballad Version)