Just remembered this:

Timbaland & Magoo ft. Missy Elliot - Cop That Shit (2003)



They even got Rakim and Special Ed in the video!