Hip-hop royalty graced the stage at Hot 97 Summer Jam. Following sets from Big Sean, Young Jeezy, J. Cole, and Waka Flocka Flame, Nas made a surprise appearance at MetLife Stadium in East Rutherford, New Jersey.

“We back up on this motherfu**in’ stage like we never left,” said the Queens MC, who pleased the hometown crowd with hits from his expansive catalog including his latest “The Don.”

But he wasn’t the only surprise of the night. Lauryn Hill emerged to the tune of “Ready or Not,” taking hip-hop heads back with “Lost Ones” and uniting with Nas on “If I Ruled the World.” The former Fugee was seen driving around backstage on a golf cart with her kids.

Nas and Lauryn were rumored to be Nicki Minaj’s surprise guests before she pulled out of Sunday’s show. Watch the living legends perform below.