Paul released his debut single, "Baby Girl," with producer Jeremy Harding in 1996; it proved a significant success, leading to further Jamaican hits like "Nah Get No Bly (One More Try)," "Deport Them," "Excite Me," "Infiltrate," and "Hackle Mi." In 1999, Sean Paul started to make inroads to American audiences; he was first commissioned to collaborate with fellow dancehall hitmaker Mr. Vegas on a production for rapper DMX; titled "Here Comes the Boom," the song was included in director Hype Williams' film Belly. Also that year, Paul scored a Top Ten hit on the Billboard rap charts with "Hot Gal Today." Unfortunately, Paul had a very public falling out with Mr. Vegas over the packaging of the latter's remix of "Hot Gal Today"; still, it didn't slow Paul's career momentum, as he played the Summer Jam 2000 in New York City, the center of his American popularity.
That fall, Paul released his first album on VP Records; the sprawling Stage One collected many of Paul's previous hit singles and compilation cuts, plus a few brand-new tracks. Dutty Rock (2002) and The Trinity (2005) were extremely successful. Both albums peaked in the Top Ten of the album chart and featured a handful of mainstream smashes. His 2009 release Imperial Blaze featured the singles "So Fine" and "Hold My Hand," the latter a duet with Keri Hilson. The loose Odyssey Mixtape dropped in 2011 and was followed a year later by Tomahawk Technique, a more pop and dance-oriented album with production from the likes of Stargate, DJ Ammo, and Benny Blanco. In 2012, he collaborated with CongoRock and Stereo Massive on the single "Bless Di Nation." In 2013, he announced details of Full Frequency, his sixth studio album, which was released in early 2014. The singles "Other Side of Love," "Entertainment," "Turn It Up," and "Want Dem All" were released in preparation for the record. ~ Steve Huey, Rovi