Magic Man werd uitgebracht op 6 oktober 2009 door Birdman Records als onderdeel van het album Luna