Kelly Rowland paid tribute to a late legend while performing with a living legend. The R&B diva graced the stage at Muhammad Ali’s 70th birthday celebration over the weekend with a cover of Whitney Houston’s 1986 classic “The Greatest Love of All,” accompanied by Stevie Wonder on piano. The song was originally recorded by George Benson for the 1977 Muhammad Ali biopic The Greatest.

The Destiny’s Child diva shared memories of meeting Houston early in her career.

“I remember the first time I met her, she was just such an angel and so supportive and had great words of encouragement to say about the music industry,” she said. “To meet such an icon and a legend like her, you’re just like, ‘I was in her presence.’”

Watch her honor one of her inspirations with a heartfelt performance.