Fergie and Oscar-winner Jennifer Hudson have recorded a pair of tracks for the Sex And The City Movie Original Soundtrack, in stores next month.

Sex director Michael Patrick King tells Entertainment Weekly that Fergie will perform the film’s opening number, “Labels & Love,” which is a totally new song that “has the ‘Sex and the City’ theme as the DNA — on steroids.”

Jennifer Hudson, who appears in the motion picture as Sarah Jessica Parker’s sharp-tongued assistant, sings the ballad “All Dressed Up in Love” during the film’s closing credits. King says Jenn performs the song “like nobody’s business.”