Willson seleccionó al rebautizado Madison para un pequeño papel en la película de Selznick Since You Went Away.

[3]​ Madison firmó por RKO Pictures en 1946 y empezó a actuar en comedias románticas y dramas, pero su estilo interpretativo limitó sus posibilidades de mejorar la calidad de las películas en que intervenía.

[3]​ En 1951 la televisión vino al rescate de su vacilante carrera al ser elegido para trabajar en The Adventures of Wild Bill Hickok, serie que se emitió seis años.

[4]​ Tras su participación en la televisión, actuó en otras varias películas antes de viajar a Europa, donde consiguió mayor éxito trabajando en spaghetti westerns y películas de otros géneros, como el cine bélico.

[2]​ Madison estuvo casado con la actriz Gail Russell (1949-1954)[6]​ y con Sheila Connolly (1954-1964).