The Sun on Sunday newspaper reports the Single Ladies (Put A Ring On It) hitmaker has been keen to work with the producer for months, and it is thought she will re-record his latest single Lose It All (Runnin').

The track was due to be released in July (15) with Arrow Benjamin singing lead vocals, but it was removed from amid reports Beyonce wanted to be involved with the song.

Naughty Boy is also reportedly set to be signed to Roc Nation, the record label run by Beyonce's rapper husband Jay Z.