The iconic 2003 collaboration becomes the singer's third music video to cross the massive YouTube milestone.