The '22' star brought the rapper on stage in his hometown for a rendition of the new song.
Nelly began as a member of rap group St. Lunatics before embarking on a successful solo career which spawned the hit singles 'Hot In Here', 'Dilemma' and 'Just a Dream'.
Real Name: Cornell Iral Haynes, Jr.
Born: November 2, 1974
Birthplace: Austin, Texas, U.S.
First Single: Country Grammar (Hot S***)
First Album: Country Grammar
Nelly has spoken publically for the first time about his sister's death
The R&B singer reveals he is in no rush to wed girlfriend and singer Ashanti.
Don't expect Nelly to be hanging out with Justin Timberlake soon. Listen to his interview here.
Check out the brand new video for the US star's latest release right here on Capital.
The video for the lead single of Nelly's new album is here, and it's well worth a watch!