High Quality Content by WIKIPEDIA articles! "Gone" is song by American recording artist Nelly, taken from his sixth studio album, 5.0. Featuring additional lead vocals from American recording artist Kelly Rowland, "Gone" is the sequel to Nelly`s 2002 worldwide number one single "Dilemma", also featuring Rowland. It was written by Eric Goudy II, Nelly, Earl Hood and co-written and produced by Rico Love & Jim Jonsin as a continuum to the love story outlined in "Dilemma". "Gone" was initially known as "Dilemma p.2" but the title was changed and Nelly stopped referring to the song as "Dilemma"` sequel for fear that it would not match people`s expectations and through his desire for "Gone" to be recognised as a separate recording.