Described as a pop-R&B song with reggae qualities, "Mishale" experienced success in North America, German-speaking Europe, and New Zealand.

[3] Billboard magazine editor Larry Flick wrote about the single on the issue of 1 October 1994, comparing "Mishale" with songs by Terence Trent D'Arby and Seal but describing it as "far more jubilant and likely to inspire countless hours of jiggling".

[6] It was also successful in German-speaking Europe, peaking at numbers 16, 18, and 13 in Austria, Germany, and Switzerland, respectively.

[7][8][9] In the latter two countries, the single stayed on the charts for over 30 weeks and finished within the top 30 on the 1995 year-end rankings.

[1] It was Donalds' only hit single outside German-speaking Europe, where his cover of Air Supply's "All Out of Love" reached the top three.