Beyonce has worked with Diplo on a new track.

The producer and his former Major Lazer partner Switch produced "Run the World (Girls)" - the first single from Beyonce's last album, 4- and he has been back in the studio with her again, although it is not yet known if their collaboration will be on her forthcoming fifth record.

"I'm in the middle of something for her at the moment," Diplo cryptically explained.

Beyonce is not the only pop titan the producer - who rose to fame after producing "Paper Planes" for M.I.A - has worked with, as he produced some songs on Justin Bieber's 2012 album Believe and was impressed with the 19-year-old star's skills: "The craziest thing about Justin Bieber is that the kid is crazily good at everything. He's really good at ping pong, the kid can rap, he has awesome hair, he's super cool and super nice."