On leur a preté une relation à la sortie du clip de What Goes Around, la rumeur réaparait depuis l'annonce du divorce entre Scarlett Johansson et Ryan Reynolds.

 Une source de Shwobizspy dit:

Scarlett était très "chaude" et proche de Justin avant la rupture avec Ryan, et maintenant qu'il divorcent, Jessica a peur que les deux amants reprennent leur relation, là ou ils l'avaient laissée. Après tout, il (justin) est sortit avec Jessica et Scarlett simultanément à une époque. Jessica a toujours regardée dans l'autre sens et donnée de l'espace à Justin quand il en avait besoin. Ils ont véçus à part  pendant un moment, pour ensuite revenir ensemble. Aujourd'hui elle a peur que tout change avec la nouvelle Scarlett célibataire dans le rétro