Sting and Shaggy "Gotta Get My Baby Back" (Michael Garcia, dir.)
Being that a collaboration between Sting and Shaggy was probably high on most music snobs' "no way" list, then why not cast the two in a fun buddy cop music video where they're on the hunt in South Beach for a sexy villanous.