It was recorded entirely in Jamaica, with Henriques collaborating with producers on the island such as Steven "Lenky" Marsden, Donovan "Don Corleon" Bennett, Renaissance Crew, and Rohan "Jah Snowcone" Fuller, among others. Explaining the album's title, Henriques pointed out that it is his third album, and has spent three years in production, being "all done right here in the Third World." Also, it could be noted that the album's release date, 27 September (9/27), when divided equals 3 and consists of two numbers divisible by 3.
The album was preceded by the single "We Be Burnin'," which commenced radio play on 22 August 2005. The music video for the single was directed by Jessy Terrero, who has also directed videos for singles by musicians such as Wisin & Yandel, 50 Cent, Young Jeezy, and Chingy. It was featured on the Black Entertainment Television series Access Granted on 17 August 2005 and premiered online on 18 August 2005 at MTV.com. The single itself has peaked at number two on the UK Singles Chart. It also peaked at number six on the U.S. Billboard Hot 100 so far, and seventeen on Billboard's R&B/Hip-hop charts. The album topped the Reggae charts on 27 September, selling over 107,000 in its first week, the highest ever reggae debut and single week sales for a reggae artist in SoundScan history. Sean Paul's album The Trinity has been certified platinum in Europe. Since 19 July 2006, the album has sold 1,386,733 units in the U.S. It has also sold around 4,367,750 copies worldwide.
In the UK, Atlantic Records released an expanded two-CD edition of the The Trinity on 26 June 2006. It contained all original 18 tracks on the first disc and contained six extra tracks on the second disc including the singles "Cry Baby Cry" with Carlos Santana and Joss Stone along with "Break It Off" featuring Rihanna.