Three unfinished songs ‘ which he is still working on in a Los Angeles studio ‘ were offered on auction site eBay.
Eminem, 31, fears they were leaked by a close pal or business associate.
Bosses at eBay have cancelled bidding and record firm Interscope has launched a probe.
A source said: ‘Em knows everyone who goes in and out. All his entourage is under suspicion.’