It was released on 10 June 1996 as the first single from Priest's sixth album, Man with the Fun (1996).

[1] "That Girl" reached the top 20 in at least eight countries, including the United Kingdom, where it peaked at No.

Larry Flick from Billboard wrote, "Maxi Priest ushers in his new album, "Man With The Fun", with a little festive toasting assistance from Shaggy.

The two playfully mix it up on a finger-snapping ditty that is fueled by the sampled hook of "Green Onions" by Booker T. & the MG's.

With a steamy groove and a chorus that you will be singing along with by its close, this single is ripe for mega pop success.