FemaleFirst rapporte que la chanteuse britannique a eu plusieurs rencontres secrètes avec le rappeur américain de 33 ans, qui est de 12 ans son aîné.
Stone serait même très amoureuse de lui selon quelques sources.
Une d'entre elles a raconté : « Joss et Nelly ont eu plusieurs rendez-vous. C’est une relation encore fraîche, mais Joss est très heureuse. C’est bien qu’elle ait rencontré quelqu’un qui a autant de succès qu’elle et qui peut comprendre la pression d’être dans l'industrie de la musique. »
Stone n’a pas eu de relation sérieuse depuis sa séparation avec le compositeur Beau Dozier, qui fut son amoureux durant un long moment.
