The 'RIP' hitmaker - who is currently dating Calvin Harris - could see a collaboration on the horizon after she stumbled into luck when Justin's wife Jessica Biel put in a good word for her, following their friendly chat at London's Wireless Festival last weekend.
A source told The Sun newspaper: ''Rita and Jessica really hit it off because they were both standing looking adoringly at Justin as he played his set.
''Jessica saw how enamoured Rita was with her husband's performance and got chatting to her.
''She put a word in with Justin afterwards and now Rita and he could be working together very soon.''
The 'Suit and Tie' hitmaker- who is preparing to kick of his US stadium tour with Jay-Z - recently faced backlash after his new single 'Take Back The Night' offended an anti-rape group with the same name, who sent him an angry letter claiming he ''used their name without permission'' in a ''sexual'' song.
However, Justin previously insisted he was unaware of the sexual violence charity when he named his release, but hopes the mix-up will raise awareness for the foundation.
Martha is soon caught in the middle of a hitman war.
News on Bran, Dany and Arya in these latest images.
Everyone wants this year to be Leo's year.
It's been 15 years since Zoolander hit movie screens in 2001.
Rebel Wilson has taken the world by storm after arriving in America five years ago.