Fergie is re-releasing her 2006 album "The Dutchess" on May 27. The singer recently recorded the theme song, "Labels & Love," for the upcoming "Sex & The City" film, dropping May 30. The track along with Nelly's "Party People" featuring Fergie, "Barracuda" (a Heart cover) and "Clumsy (SouljaBoy remix)" will be included on the re-release.