В этой песне вокалист группы Maxi Jazz рассказывает о своём кумире Мохаммеде Али[1], который заставил его поверить в себя и не обращать внимания на расовые предрассудки. Основой для трека послужил семпл композиции 1979 года «Strategy» ритм-н-блюзовой группы Archie Bell & The Drells. По признанию продюсера группы Ролло Армстронга, видеоклип к «Muhammad Ali» является его любимым[1].
Для обложки сингла была использована фотография с боксёрского поединка Али против Листона 25 мая 1965 года.
В Германии сингл вышел в формате DualDisc, содержащий и аудиотреки, и видеоматериал.