R&B divas Brandy and Monica teamed up last night to perform their new collaboration single “It All Belongs to Me” for the first time on “The Tonight Show with Jay Leno.”

The singers were supposed to perform the song last Saturday at the Clive Davis pre-Grammy party, but they pulled out at the last minute following Whitney Houston’s death.

Earlier this week, the ladies shot a video for the single, which is set to appear on both of their respective album projects and is also now available on iTunes.

Watch Brandy and Monica perform “It All Belongs to Me” on Jay Leno above!

Be the first to receive breaking news alerts and more stories like this by subscribing to our mailing list.