Grammy-winning legend Patti LaBelle celebrated her 81st birthday with an emotional and empowering performance during a sold-out concert in Brooklyn, part of the star-studded Queens of Soul Tour alongside Gladys Knight, Stephanie Mills, and Chaka Khan. The tour unites four powerhouse vocalists in a celebration of music, sisterhood, and legacy.

During the heartfelt show, LaBelle paused to reflect on aging and the importance of embracing each year with gratitude. “Let me say something. I have so many people who are afraid to say how young they are,” she told the crowd, according to PEOPLE. “Don’t be scared. 81 is wonderful, okay?” Her message was met with roaring applause and cheers from fans who stood in admiration of her enduring talent and honesty.

In true diva fashion, LaBelle was surprised on stage with a luxurious Goyard Saigon handbag and an elegant birthday cake, surrounded by loved ones, collaborators, and adoring fans. “I’ve been doing it for 65 years, and to still have people come to see our show—we are truly blessed,” she said, fighting back tears.

The Queens Tour, which launched in Las Vegas, resumes in Chicago on May 30, just two days after Gladys Knight celebrates her own 81st birthday.