Even though late Hip Hop veteran Heavy D was best known for his relatable rhymes, his music reached those in R&B/soul music as well. Celebrating the life, now legacy, of Heavy D singers including Ashanti, Tyrese, John Legend and Usher paid tribute to the "Now That We Found Love" talent Wednesday.

"Many Prayers & Blessings 2 Heavy D's Family. Such a Huge impact on Music, Always Positive & all around Lovable guy! #RapLegendRIP HEV," Ashanti wrote on her Twitter page, echoing the sentiment of many who recognize Heavy D's accomplishments.

"I was just on stage with him. Now he's gone," "Open Invitation' singer Tyrese wrote Wednesday. "His last tweet 16 hours reads.. "Be inspired" @HeavyD ? I can't believe I'm writing RI-HEAVEN!"

The following R&B singers also paid tribute to Heavy D:

John Legend: "I'm so sad about Hev. He really was a wonderful person."

Usher: "This is too heavy, I can't believe it. HEAVY D was just here. Truly gone too soon. My heart and support goes out to his family. R.I.P HEAVY."

Keri Hilson: "RIP Heavy D. Glad I had the pleasure of meeting you. In your words,"I got nuthin but love for ya." Prayers to his family & friends."

Monica: RIP @heavyd your sweet spirit, smooth moves & pleasant demeanor towards all will be GREATLY missed, God Bless your grieving family & fans

Brandy: "I am shocked, overwhelmed, and all of the above at the death of @heavyd ! May you rest in peace!! I love you and I promise to live INSPIRED!"

Ne-Yo: "Man. I was just with Heavy D recently in London. Had I known it'd be the last time I'd see him, I woulda told him he was truly great. RIP..."

Heavy D died Tuesday, November 8. He was 44. He had been on tour earlier this fall, appearing at the BET Hip Hop Awards and Michael Jackson tribute in Cardiff.