Well, that didn't take long. Jay-Z announces he has a new album coming out in 2 months, and BAM, the first single leaks later that day. Here it is, from Jay-Z's upcoming album American Gangster. This is CDQ (not the radio rips that were going around) and clean (I'll post the dirty when I get it).
EDIT: Added the dirty version
Jay-Z - Blue Magic (ft. Pharrell)
Jay-Z - Blue Magic (Dirty)
As always, should you put this link on your blog, MySpace, or whatever, credit SexyFront.