The two joined forces again for "It All Belongs To Me," the first single off both of the lady's upcoming albums.
The two recently shot the video and VH1 got dibs on some of the first footage. The clip is relatively short. We only see a collage of different shots, but we don't care. These 17 seconds got us hyped for the video to drop.
Back in 1997, the two recorded and released "The Boy is Mine," a remake of the Michael Jackson and Paul McCartney classic, "The Girl is Mine." The song was a smash hit and shot both singers to superstardom. Unfortunately, the two didn't collaborate again due to a petty beef. That's squashed, however, and the two are out to make history again.