Celebrity Madonna's Greatest Hits Album to Include New Songs The singer will record a few new tunes for the album, which is due out in the fall By KC Baker Published on March 17, 2009 05:35 PM Share Tweet Pin Email Photo: Dave Hogan/Getty Calling all Madonna fans! The Queen of Pop is coming out with a long-awaited greatest hits collection this fall. ‘We’re hoping to have a greatest hits package come out in September,” the singer’s longtime publicist, Liz Rosenberg, tells PEOPLE. “We’re all very excited about it.” With so many hit songs to choose from over her long career, the singer’s manager, Guy Oseary, asked fans on Twitter Tuesday which tunes they think should be included. “Working on Madonna’s greatest hits album,” he wrote. “Any tracks that you think MUST be on?” Still, the new album won’t only feature songs her fans know and love. “Madonna does have plans to go into the studio to record a few new songs for this album,” says Rosenberg. The greatest hits album will be Madonna’s last with Warner Records, with whom she sold more than 200 million albums. In October 2007, she ended her 27-year relationship with the label when she signed a reported $150 million deal with concert promoter Live Nation.