The video was filmed, on February 8, 2011, at ME Cancun Hotel and Resort, Boulevard Kukulkan, km. 12, in the Hotel Zone. All of the wider, scenic footage is the landscape in and around Cancún and the Riviera Maya. The fortress-like ruins, shown in the opening scenes, is Tulum.
'Gone' is a track taken from Nelly's sixth album, '5.0'; and it is the sequel to his 2002 megahit, 'Dilemma'. It didn't garner the mainstream success, that its predecessor had enjoyed; but did moderately well in the R&B charts of several countries.
However, it had a great showing with add-ons, gathering 45 of them within two days of being released. It was the second most added tune on Urban Radio, and the third on both the Top 40/Mainstream and the Rhythmic Radios.
Tulum, on the Riviera Maya, glimpsed at the beginning of the video.
ME Cancun Hotel and Resort, used extensively in the video.