Rok poté, co se vůbec poprvé objevila v MTV Total Request Live show v Londýně, představuje své druhé album A Girl Like Me. To vychází pouhých osm měsíců po vydání toho prvního. V hitparádách končí na pátém místě a prodalo se ho 3,5 milionů kopií po celém světě.