Beyoncé, Rihanna, Ed Sheeran Pay Tribute To Nelson Mandela

As the world mourns the passing of Mandela, celebs honored his legacy on social media.

As news of Nelson Mandela's death continued to spread, celebrities inspired by his life and heroic struggle to end apartheid in South Africa took to social media on Wednesday to honor his legacy and paid their respects to a man who truly changed the world.

Those who actually had the opportunity to meet Mandela — stars like Beyonce and Jay Z, John Legend and Fergie — immediately shared their photos on Instagram ... and, in a testament to the man's iconic stature, each admitted that they were honored just to be shaking hands with him.

Still others used Instagram to pay tribute to his words and his actions. Rihanna remembered Mandela as "one of the greatest men who's ever lived ... we will never forget the things this man has taught us, and we will never truly comprehend the level of strength that it took for him to endure."

And Ed Sheeran posted one of Mandela's most famous quotes about love overcoming hate:

Nelson Mandela's Musical Legacy

President Obama, who eulogized Mandela as "one of the most influential, courageous and profoundly good human beings that any of us will share time with on this Earth" in a statement, also paid tribute on Twitter:

And the tributes didn't stop there. From actresses Kerry Washington and Charlize Theron to journalists like Anderson Cooper and musicians like Q-Tip, LL Cool J and Moby, people from all walks of life honored Mandela's contributions to the world, and his legacy that will live on despite his passing.