Zusätzlich übernahm er in diesen Serien mehrere Nebenrollen, u.a. als [[Tosk-Jäger]] und [[Klingone|klingonischer]] [[Spion]] [[Atul]], spielte aber auch des öfteren Crew-Mitglieder , die nur kurz oder nur im Hintergrund zu sehen waren.

Madalone ist bereits seit den 70er Jahren als Stuntman aktiv und wirkte dabei in vielen bekannten Film- und Fernsehproduktionen mit, wie zum Beispiel ''Quincy'', ''Air Borne - Flügel aus Stahl'', ''Ghost Dad - Nachricht von Dad'' oder auch ''Pulp Fiction'' mit.

Im Jahr 2002 veröffentlichte er den Rock-Song "America We Stand As One", den er den Opfern der Terroranschläge vom 11. September 2001 widmete. Das Lied und das dazugehörige Video erlangten in den USA große popularitätPopularität, mit dessen Hilfe er auch spenden Spenden für die Opfer sammelte und dies noch heute tut.