"Locked Up", Akon'un ilk stüdyo albümü Trouble'dan çıkan ilk teklisidir. İngiltere listesinde 4 numara, Billboard Hot 100 listesinde 8 numara olmuş ve Akon'un ABD'deki ilk top 10 şarkısı olmuştur.