Note: Only the date of the very first release of each version is listed.
||September 9, 2003
- Features scratches by DJ Cheapshot.
"Mr. Brown" was performed throughout Fort Minor's initial live history. It debuted at their first show at Pukkelpop 2005, appearing mid-set whenever it was performed. It's not confirmed if the song was performed at the Summer Sonic performances, but it was performed at every other full show of 2005 and 2006. It did not return in 2015 when Mike revived Fort Minor with "Welcome".