The 'Halo' singer ' who released new single 'Run The World (Girls)' today (21.04.11) ' has asked the 'S&M' star to record a duet for her new, as yet untitled record, set to be released in June.

The pair reportedly first discussed working together at this year's Grammys, and have now set time aside in their schedules to work on the track.

A source told website M is For Music: "Rihanna has wanted to work with Beyonce for some time now and, after talking about a duet at this year's Grammys, they have finally managed to set aside some time to record together.

"The song will feature on Beyonce's album and will be a number one smash hit for sure."

Meanwhile, fans are eagerly awaiting the video to 'Run The World (Girls)', which is directed by Francis Lawrence, who has previously worked with Lady Gaga on her 'Bad Romance' video.

He said: "It'll be big, it'll probably be one of the bigger Beyonce music videos ever done and, I can say that I think the song is unbelievable."

However, he refused to give any more details as he claims 'Single Ladies' star Beyonce was upset when an unfinished version of the song hit the internet earlier this month.

He added: "She would probably have me shot if I said anything, some stuff spilled out, but she wasn't happy about it, so I've been sworn to secrecy."