Bad Man Don't Cry was shot entirely in Jamaica, which features a variety of Jamaican celebrities in the cast. The video tells a story of a Don and his right hand man (Shaggy) who is messing around his girl. It so happens that Shaggy the Mr. Lover, Lover deejay falls in love with the Dons sweetheart and could not control his emotions so he had to seek counseling. By this time, the Don has already had a hunch that someone in his organization is messing around with his girl so he goes on a rampage trying to figure out who exactly it was.