Jessica attended the three day festival in Stratford, London, to support Justin - who was the headline act alongside Jay-Z - and appeared to have gotten close to Rita, as the pair sat side by side to watch Justin perform on Friday night (12 July).
And it sounds like Rita's enthusiasm for Justin's show-stopping performance caught Jessica's attention, since she supposedly suggested that the blonde songstress should think about recording a song with her hubby.
According to The Sun, a source claimed that the Total Recall actress even put in a good word for Rita to Justin after he came off stage!
Who would have thought these two ladies would become pals so spontaneously?!
Rita has enjoyed a flourishing music career this year, with her pop star status going from strength to strength.
As well as recording a new track with Snoop Lion (who co-incidentally happens to be good friends with Justin too), she has been touring non-stop, selling out shows in the UK, was nominated for three BRIT awards and has even begun work on her second studio album, after her debut record topped the charts.
And if that's not enough to convince Mr Timberlake that Rita might be worth a feature on one of his tracks, the 22-year-old is also signed to Jay-Z's Roc Nation record label - and we all know how close Jay-Z and Justin are after their recent smash hit, 'Suit & Tie'.
Maybe we will be hearing something from the two pop stars in the future!
Would you like to see Rita collaborate with Justin? Let us know in the comment box, as the best comment from across the website each week wins £50!
Watch Justin's video for 'Suit & Tie' with Jay-Z below.