Rumours emerged that the Dutch DJ was working with Spears after her management tweeted that the pair had arranged a meeting.
Dutch newspaper ADNL has now confirmed that the duo are in talks to work together, quoting Tiesto's management as saying: "[The pair] have spent a lot of time together to find a sound."
DJ Tiesto remixed Spears's 'Piece Of Me' single from her Blackout LP. He has previously worked with Nelly Furtado, Bloc Party and Calvin Harris.
It is rumoured that Spears's new album will be released later this year.