Akon's debuutalbum 'Trouble' is een interessante mix van zijn zachte vocalen en East Coast- en Southern-stijl beats. Het album, dat oorspronkelijk in juni 2004 werd uitgebracht, bevat de wereldwijde hit 'Lonely', die Akon's commerciële doorbraak betekende. De release van 'Locked Up' zorgde ervoor dat Akon een platencontract kreeg en uitgroeide tot een ster en gewilde collaborator.
De deluxe editie van 'Trouble', die in 2005 werd uitgebracht, bevat 23 nummers en een speelduur van 1 uur en 24 minuten. Het album omvat een tweede schijf met 10 bonus tracks, waaronder remixes van 'Locked Up' en 'Belly Dancer (Bananza)'. Andere opvallende nummers zijn 'Gangsta', 'Ghetto', 'Pot Of Gold' en 'When The Time's Right'.
'Trouble' is een must-have voor fans van Akon en hip-hop liefhebbers in het algemeen. Het album toont Akon's unieke stijl en zijn vermogen om verschillende genres te combineren tot een uniek sound. Met zijn debuutalbum heeft Akon zichzelf als een belangrijke speler in de hip-hop scene gevestigd en 'Trouble' blijft een van zijn meest geliefde en invloedrijke albums.