Monica and Brandy

Brandy and Monica shared a personal bond with Whitney Houston. Just days before her death, the singers spent time with their friend at rehearsals for Clive Davis’ pre-Grammy party. “E! News” caught up with them on set of the Chris Robinson-directed video for their new single “It All Belongs to Me” on Monday, where they shared memories of the late legend.

“She’s the reason why I sing. It’s just crazy, it’s so crazy,” said an emotional Brandy, who was at a loss for words. “Every step I make I’m gonna do my best to make her proud and that’s all I can do.”

Monica recalled first meeting Whitney when she was 14. “She was a jokester. I don’t know if people really understood that she was hilarious,” Mo told Clinton Sparks. “The other day, she came in and she heard mine and Bran’s song and she walks up to me and she goes, ‘You killin’ that run at the end.’ She was like, ‘And you know I know you stole it from me, right?'”