A letra de Smooth Criminal conta a história de Annie, uma jovem que é atacada, em seu apartamento, por um assassino. A canção por pouco não entrou na lista oficial de Bad. A primeira versão era conhecida como Al Capone e tinha como enredo o estilo de vida gangster.