The deluxe edition of The Dutchess features four brand new songs: "Party People" (Nelly and Fergie), "Barracuda" (cover of the Heart single), "Clumsy" (Collipark remix feat. SouljaBoyTell 'Em), and "Labels and Love" (the new Sex and the City Theme song.