Listen to Smooth Criminal online. Smooth Criminal is an English language song and is sung by The International Stars Of R, B and Soul. Smooth Criminal, from the album A Tribute To Michael Jackson, was released in the year 2002. The duration of the song is 3:50. Download English songs online from JioSaavn.