Nelly, 'Gone' Feat. Kelly Rowland -- New Song

Nelly and Kelly Rowland have teamed up for yet another stellar duet on the new song 'Gone,' which is featured on the Missouri native's latest album, '5.0.'

Like on their previous collaboration, 'Dilemma,' Nelly and Kelly address one another by name as they sing about having the hots for each other over a relaxed R&B melody.

Nelly directly references lyrics from 'Dilemma' when he sings, "Remember that chick that used to live right up the block from me? / I seen her yesterday and she still fly / She still right, still tight, still fine / Yep, I still wanna make her mine."

The former Destiny's Child singer again provides the hook, "Nelly got me gone, gone, gone, gone / Boy you know you got me gone."

'Gone' is a sequel of sorts to 'Dilemma,' the rap ballad that spent 10 weeks atop the singles chart in 2002, though Nelly told MTV News he prefers to think of the new song as "extending the story" of 'Dilemma' rather than being a sequel. "I don't want to diminish anything with 'Dilemma' or have any expectations you cannot live up to," the rapper said.

'Gone' appears on Nelly's latest release '5.0,' which has already produced the hit 'Just a Dream.' You can listen to the new Nelly-Kelly Rowland team-up on AOL Radio's New R&B First station.