Majic ATL Featured Video

Nelly may finally be going public about his relationship with Ashanti, but that didn’t stop him from getting real close to Kelly Rowland, his co-star in his upcoming “Gone” video.

Nelly & Kelly, who previously collaborated on the smash 2002 single “Dilemma,” shot the video for their most recent collab in Cancun.  The video is scheduled to premiere on March 7th!

Top 9 Music Videos Of The 2000s

Top 9 Music Videos Of The 1990s

Spotted @

RELATED: Nelly Goes Public About Relationship With Ashanti

RELATED: Kelly Rowland & Her Taped Up Areolas Come Out To Play [PHOTOS]