W styczniu 2008r. Mario rozpoczął przygotowania do VII edycji popularnego show tanecznego ‘Taniec z Gwiazdami’. Wraz z partnerką Elisabeth Duda zajął wysokie piąte miejsce. Ich najmocniejszymi tańcami w programie było Paso Doble i Rumba. To była edycja pełna emocji i zabawy, których na planie dostarczał głównie wszystkim znany Mariusz Pudzianowski.
