Pada tahun 1999, Alien Ant Farm merilis album debut mereka, berjudul Greatest Hits yang menampilkan versi pertama dari Smooth Criminal. Album ini kemudian memenangkan Album Independen Terbaik di L.A. Music Awards tahun itu.