Rapper also has a dig at Jessica Simpson and Amy Winehouse
In the track, the rapper begs the actress, 22, to stop being a lesbian because he doesnt think Sam, 31, is attractive.
Lindsay please come back to seeing men, he sings. Samanthas a two, youre practically a ten.
Eminem, 36, real name Marshall Mathers, also pokes fun at Amy Winehouse and husband Blake Fielder-Civil, as well as Jessica Simpson and Sarah Palin.
His new album Relapse is out on 18 May.
SEE PICTURES Lindsay Lohan and Samantha Ronson a very special relationship>>
SEE VIDEO Eminem poking fun at Lindsay Lohan and Samantha Ronson on new single We Made You