Al Capone descrita como uma demo muito antes ou do que viria a se tornar Smooth Criminal, Al Capone reflete o amor de Michael Jackson em contar histórias. “Al Capone foi escrita em torno de uma figura histórica real. Ela estabelece as bases para a canção que se tornou Smooth Criminal.