What was Sean Paul's debut single in 1996? on Nov 12, 2023 Published in Music Trivia Baby Girl. The single "Baby Girl" was produced by Jeremy Harding.