The song that best fits the description is "Here Comes The Hotstepper" by Jamaican reggae artist, Ini Kamoze. Part of the lyrics says: Here comes the hotstepper, murderer, I'm the lyrical gangster, murderer.
Get the full lyrics for "Here Comes The Hotstepper" at LyricsMode.com.
Released in 1994, "Here Comes the Hotstepper" made its debut on the compilation reggae album Stir It Up from Columbia, and then showed up on the soundtrack of Robert Altman's feature film Pret-A-Porte.
Produced by Salaam Remi, it was released as a single in 1995 and spent two weeks at the top of Billboard's Hot Singles Chart, and nearly four months appearing on various charts. Read more at Billboard.com.
The "na-na-na-na-na" chorus is sampled from Cannibal And The Headhunters' version of "Land Of 1,000 Dances." Fats Domino receives royalties from this. He was credited as co-author on "Land Of 1,000 Dances" in exchange for recording the song. The bass line is sampled from Taana Gardner's 1981 song "Heartbeat. Know more trivia about this track at SongFacts.com.