Akons erstes Studioalbum, "Trouble", wurde am 29. Juni 2004 veröffentlicht. Mit Hits wie "Lonely", "Bananza (Belly Dancer)" und "Locked Up" erreichte das Album Platz eins der Albumcharts in den USA, Großbritannien, Frankreich, Deutschland, Dänemark und Australien. In den USA wurden 1,6 Millionen Exemplare verkauft, was Akon in den Ruhm katapultierte und ihm einen Platz im Guinness-Buch der Rekorde als weltweit meistverkaufter Künstler für Master-Klingeltöne sicherte! Zur Feier des zwei Jahrzehnte alten Jubiläums wurde "Trouble" zum ersten Mal seit seinem Debüt wiederveröffentlicht.