A fantastic guess and music video/sketch, but unfortunately not the answer! Here's a hint: your song released in 2011, my song released sometime in the prior decade (between 2000-2009).
Good guess with the "chest/buried treasure" lines! But, it is not the right song. Here's a hint: your song features the Ying Yang Twins, my song features no one but the main artist.