Tras su paso por el high school, Madsen estuvo dos años en España como misionero Mormón, antes de incorporarse a la Universidad de Stanford.