The Wall Street Journal is reporting that Mario will be making his way to the cinema in a new deal with Universals Illumination. Illumination help make animated movies and its close to reaching an agreement with Nintendo on a deal.

Source

Thanks to N-Dub Nation for the tip!