The pair discuss what it was like shooting their first video together since "The Boy Is Mine" in 1998.