"Im Not Coming Back......"
This Is literally the last we hear of him. It's pretty unlikley that this is going to be the last we see of Magic Man, rather he may be turning good. Unlikely, but possible. At the end of Sons Of Mars, he was looking at the picture of him and Margles and showing emotions. Plus he actully gave a legit lesson to Finn in All the Little People.
I think things are going to start happening with Magic Man, that is if we see him again.