Following the passing of Little Richard, Bob Dylan shared his thoughts via Twitter on the legacy of the rock and roll pioneer.

Dylan recalls how Little Richard was his “shining star and guiding light” when he was young, a feeling that was further solidified when the two musicians toured together in the ’90s.

“He was always generous, kind and humble. And still dynamite as a performer and a musician and you could still learn plenty from him,” Dylan wrote.

Little Richard died on May 9 at the age of 87.

“Of course he’ll live forever,” Dylan wrote in closing. “But it’s like a part of your life is gone.”

Read Dyaln’s full message below:

I just heard the news about Little Richard and I’m so grieved. He was my shining star and guiding light back when I was only a little boy. His was the original spirit that moved me to do everything I would do.

I played some shows with him in Europe in the early nineties and got to hang out in his dressing room a lot. He was always generous, kind and humble. And still dynamite as a performer and a musician and you could still learn plenty from him.

In his presence he was always the same Little Richard that I first heard and was awed by growing up and I always was the same little boy. Of course he’ll live forever. But it’s like a part of your life is gone.