Låtar, som ska vara från plattan Come together, är inspelade i New York tillsammans med producenten Damon Dash. De innehåller bland annat samarbeten med rapparen Ol' Dirty Bastard och hiphopgruppen MOP, rapporterar NME.
Come together är ett av två album som den forne Spice Girls-medlemmen spelade in, men som kastades i papperskorgen efter att hennes självbetitlade solodebut från 2001 sålde för dåligt.
Enligt Mirror ska låtarna komma från en demoskiva som sålts på auktionssajten Ebay och därefter lagts ut på olika video- och musiktjänster.