What a week it has been for Brandy and Monica. After pulling out of their performance at Clive Davis’ pre-Grammy party following Whitney Houston’s death, the R&B singers teamed up to perform their new collaboration “It All Belongs to Me” for the first time on “The Tonight Show with Jay Leno.” Dressed in all black, they put their powerful pipes on display, and Monica paid tribute to Whitney with her shirt.

The dueting divas embraced at the end, continuing the love on Twitter. “@MonicaBrown you did greAt tonight Miss Thang! So proud to stand next to you:) love you!!!!” tweeted Brandy, to which Monica replied, “I LOVE u More.”

They shot a video for the Rico Love-produced song earlier this week with director Chris Robinson, and the single is now available on iTunes.