Fly Me to the Moon (Michael Feinstein album)  Fly Me to the Moon is an album by Michael Feinstein, released in 2010 through DuckHole Records. The album reached a peak position of number 39 on "Billboard" Jazz Albums chart.