Beyonce Knowles has worked with producer Frank Ocean on her new album.

The Odd Future band member - who has previously made tracks with Justin Bieber and Brandy - posted a picture of the 'Halo' hitmaker working on her fourth solo record with him on twitter.

He wrote: "This is the room i'm working in this day. not to brag but, man, this is surreal. Like... she's singing my songs. if time were to stop right now, the past couple weeks would be near the top of the highlight reel for my short time on earth. (sic)"

Beyonce has been hard at work on the follow up to 2008 album 'I Am... Sasha Fierce' since the end of last year, but has mostly been associated with more traditional R 'n' B producers including Ne-Yo, Jim Jonsin and The Dream.

It was recently revealed, however, she worked with DJ and producer Diplo, London based producer Switch and noise pop band Sleigh Bells and on a tack.

Diplo wrote on his blog in January: "I like Sleigh Bells so much. Me and switch was in studio in NYC trying to make tracks with Sleigh Bells' Derek and Beyonce last week after we played her team their album (sic)."

The Destiny's Child star also admitted she has plans to make her own entirely new genre of music on her new record.

Beyonce said: "I have a lot of live instruments that I'm putting into the tracks to try to change the sound and make my own genre of music."