Sean Paul and Keyshia Cole’s (When You Gonna) Give It Up To Me is now certified Gold in the United Kingdom, just 16 months after the 2006 single earned