Common's "New Wave"

The song "New Wave" from Common's Electric Circus is really crazy and really great. Produced by ?uestlove of the Roots, J Dilla, and keyboardist James Poyser, it features the odd choice of Laetitia Sadier from the French Structuralist pop group Stereolab singing the hook. Common raps over a minor key piano, haunted house organs, and some sci-fi synths before Sadier comes in with pretty, sunny hook creating a strange disconnect between the two pieces, but upon repeat listens, they merge into a great piece of pop.
Common- New Wave

Bonus:
Common- Come Close
This is the first Common song I ever heard and instantly fell for it. The song features Mary J. Blidge on the hook.
Stereolab- Ping Pong
A great song that sarcastically deals with the cyclical view of war in history.