Kanye West projected video footage of a new song titled "New Slaves" at 66 locations across the world tonight. You can see a few video clips of the projections here. Be sure to catch him on SNL tomorrow night where he will presumably be premiering new material.
Update: You can now view a video of the full song here, and in the replies.
It's not Ocean doing the falsetto singing, but i am damn near 90% sure that it's him at the very end of the video doing his "hmmm" noise he does. It's already been reported he worked on this album with Kanye, so he could very well have different vocal parts scattered throughout the album. He's in that song in some sort of capacity.