El primer àlbum en solitari de Fergie, The Dutchess, va ser llançat el setembre de 2006. Inicialment va ser gravat el 20 d'octubre de 2005. Els cants de l'àlbum són "d'un període de set anys, però el director general d'Interscope, Jimmy Iovine, va sentir algunes [cançons] i va dir: 'Això és genial, posem-ho fora'. Un dels productors executius de l'àlbum i membre de Black Eyed Peas, Will.i.am, va declarar que ella estava "escrivint sobre les seves lluites personals i llançant els seus dimonis i el poder femení. [És] el seu cant per a les noies joves per ser fortes, i el que estan passant per la vida, només creixent en aquest món d'incertesa". "London Bridge" va ser llançat com a primer single de l'àlbum a les estacions de ràdio i el 7 d'agost de 2006 a iTunes Store.
El 2007