Après « Dilemma », Nelly et Kelly Rowland reforment un duo sur une nouvelle chanson intitulée « Gone ». 

Extrait de « Nelly 5.0 », le nouvel album à venir de Nelly, « Gone » a, tout comme « Dilemma », été produit par Jim Jonsin. L’introduction de la chanson insinue d’ailleurs que l’idée est clairement de faire référence au tube de l’été 2002 : « souviens-toi de cette fille qui habitait à côté de chez moi, je l’ai vu hier et elle est toujours aussi bien, rigoureuse et jolie. »

« Nelly 5.0 », le cinquième opus du rappeur/chanteur/acteur américain, sort le 12 novembre. Birdman, Dj Khaled, Chris Brown, Plies, T.I., T-Pain et Keri Hilson sont les autres artistes invités dessus.