Lonely Together Avicii Feat. Rita Ora Download 'Lonely Together' on iTunes
It had been thought the X-Factor finalist might sign with Will-I-am's label, as she duetted with him on the show.
But the Sun says Beyonce's man has locked the young rapper in a deal with the Roc Nation record label which already looks after artists like Lil Kin and Willow Smith.
Jay-Z had recently said he was a fan of her performances on the show and was interested in working with her.
“Will.i.am's backing only intensified the battle to get her signature,” said a record company source “After weighing up the pros and cons, it was thought that the team at Roc Nation would be best placed to turn her dreams of stardom into a reality.”