Before Patti LaBelle even hit Jazz Fest's Congo Square stage on Sunday (May 7), fans screamed for the soulful diva. The announcer couldn't say her name fast enough. LaBelle, 72, stormed the stage in an all red, sequins dress with winged sleeves and red pumps singing "New Attitude." With a full band and backup singers behind her, LaBelle gave a shout-out to them early during the performance. But she didn't stop there. LaBelle recognized her fans, too, who are native to New Orleans and other places like Australia, Cleveland and Los Angeles. Singing in this New Orleans heat is no easy feat, and LaBelle knew this as she mentioned it to the crowd. Still, she said "I'm not stopping for anything." Sounding as great as ever, the R&B legend belted her way through a 14-song set list at the New Orleans Jazz and Heritage Festival presented by Shell, including classics "If Only You Knew" and "Somebody Loves You Baby." By the fifth song, "Love, Need and Want You," LaBelle was feeling the heat and asked for some iced cold water. In fact, she jokingly sang "Ice Ice Baby" by Vanilla Ice in between songs. Partially known for kicking off her shoes on stage and her diva personality, the Congo Square stage didn't only hold LaBelle and her band, but it also featured a lounge chair, luggage and several pairs of pumps, all fit for a diva. But LaBelle rarely sat in the chair. Instead, she let her backup singers carry the load when she needed a break or two from the sun. By song seven, LaBelle segued into a jazzy mood with a new song featured on her new album, "Bel Hommage." She didn't sing any more new songs, however, as she followed up her new single with an old classic, "When You Talk About Love." While her classics were certainly welcomed and well received by the audience, it was the songs made popular by other artists that made the crowd laugh and sing along. Before she sung "If You Asked Me To," made popular by Celine Dion, LaBelle said, "Whenever you hear this song from Celine Dion, don't get it twisted, I did it first." She also sang "I Keep Forgettin" by Michael McDonald and "If You Don't Know Me by Now" by Harold Melvin and the Blue Notes, the song that led her to kick her shoes off on Sunday. Her penultimate song of the day brought four gentlemen to the stage. Can you guess which song it was? Yes, "Lady Marmalade," challenged the four gentlemen to sing the French lyrics of the song and dance for the legendary songstress. None of them sang the lyrics correctly and only one of them could carry a tune, but they all impressed LaBelle with their dance moves. Hitting her famous soprano notes, she wrapped up her set with "Over the Rainbow." Even though she was clearly drained from the heat near the end of her performance, she was still determined to give her fans a good show. "This show is worth it honey, with all the acts before and after me," she said. "I love you New Orleans. I'll be back."