Lauryn Hill and Andra Day delivered moving performances of Nina Simone music at the Rock and Roll Hall of Fame induction ceremony in Cleveland on Saturday. The medley included "I Wish I Knew How It Would Feel to Be Free," "I Put a Spell on You," "Feeling Good," and more classics. Simone was inducted into the Hall of Fame earlier that evening.

The stunning performance began with Day, backed by the Roots, delivering "I Wish I Knew How It Would Feel to Be Free," a Civil Rights Movement anthem that was recorded by Simone in 1967, according to Rolling Stone. She seamlessly went in the iconic "I Put a Spell on You," a song with a very different tone than the first, but Day pulled it off beautifully. "I Put a Spell on You" was originally a Jay Hawkins song, made famous by Simone in 1969.

For the second half of the performance, Hill took the stage and began with the ballad "Ne Me Quitte Pas." She transitioned into "Black Is the Color of My True Love's Hair," a folk song Hill made modern with rap, and ended with arguably Simone's most famous song "Feeling Good." 

Simone had been eligible to join the Hall and Fame since 1986, reported Rolling Stone, but she was nominated for the very first time just this year. The late musical legend was inducted in by Mary J. Blige. Joining Simone, The Cars, Dire Straits, The Moody Blues and Sister Rosetta Tharpe were also inducted into the Rock and Roll Hall of Fame during Saturday's ceremony.