Miesiąc po wydaniu pierwszego albumu, wokalistka zaczęła pracę nad drugim. Produkcją zajęli się Evan Rogers i Carl Sturken, którzy wyprodukowali większość płyty, Stargate, J.R. Rotem i piosenkarz Ne-Yo. Podczas nagrywania albumu Rihanna występowała jako support dla Gwen Stefani, w celu promocji swojego albumu. Singiel SOS zadebiutował na szczycie Billboard Hot 100, stając się jej pierwszym numerem jeden w Stanach Zjednoczonych. Do końca 2006 utwór sprzedał się w nakładzie 4539 tys. egzemplarzy. A Girl Like Me został wydany w kwietniu 2006, mniej niż osiem miesięcy po ukazaniu się Music of the Sun. Album osiągnął piątą pozycję na liście Billboard 200, ze sprzedażą 115 tys. egzemplarzy w pierwszym tygodniu i został platynową płytą RIAA, dzięki sprzedaży ponad miliona egzemplarzy w Stanach. Na arenie międzynarodowej album zadebiutował na pozycji pierwszej w Kanadzie, piątej na UK Albums Chart w Wielkiej Brytanii i na Irish Albums Chart w Irlandii. Krytycy wydali mieszane recenzje. Magazynu Rolling Stone opisał album: „Podobnie jak jej debiutancki album zawierający wypełniacze, ten podobnie, mimo że lepszy nie dostarcza niczego jeszcze tak pomysłowego jak genialny, pierwszy singiel”.