Fourteen years after crashing the charts with their hit “The Boy is Mine,” Brandy and Monica joined forces to perform their new single “It All Belongs to Me” on “The Tonight Show with Jay Leno.”

During the performance, the pair performed the Rico Love-produced anthem with a full backing band, marking the first time they have publicly duetted on the new single. Both singers are prepping new albums, each of which will feature the song.

Watch the performance below:

RELATED:Brandy Signs New Deal With Epic Records