Come Fly With Me

Natalia

Drugi album Michaela, który na rynku pojawił się 30 marca 2004 roku. Krążek został wydany w formie CD i DVD. Na płycie pojawiło się kilka utworów z pierwszego albumu, jak i kilka nowości w tym "Can't Help Falling In Love" Elvisa Presleya czy "My Funny Valentine" Milesa Davisa.

Krążek okrył się platyną i złotem.

Płyta 1
1. Nice 'N Easy
2. Can't Help Falling In Love
3. My Funny Valentine
4. Mack The Knife
5. Fever
6. You'll Never Know
7. For Once In My Life
8. Moondance

Płyta 2
1. Come Fly With Me (DVD)
2. For Once In My Life (DVD)
3. You'll Never Know (DVD)
4. Kissing A Fool (DVD)
5. Sway (DVD)
6. Mack The Knife (DVD)
7. That's All (DVD)
8. Fever (DVD)
9. How Do You Mend A Broken Heart (DVD)
10. The Way You Look Tonight (DVD)