The singer debuted 'Blue Whale' on his official Tumblr page.
Listen to 'Blue Wale' below:
[Flash 9 is required to listen to audio.]
The track marks a rare rapping appearance from the star, who sings throughout his debut studio album Channel Orange.
Ocean recently unveiled the music video for his latest single 'Pyramids', which sees him riding on a motorcycle across the desert and entering a strip club.
The song follows up his previous hit 'Thinkin Bout You', which he recently performed at the MTV VMAs.
It was previously reported that Lil Wayne mentioned Ocean's sexuality on his track 'Turn on the Lights', commenting: "Tell her I skate / I ain't got no worries/ No Frank Ocean, I'm straight."
Watch the 'Pyramids' video below: