Lindsay Lohan partied in the DJ booth with Sam last night at PURE nightclub in Las Vegas -- but a mystery man stole the show as he did a lil' freaky dance with Lohan.

Let's hope Sam's not the jealous type.