Beyoncé kicks it old school with André 3000 on “Party,” their much-anticipated collaboration from her upcoming album 4 (June 28). Kanye West, who produced the feel-good record with Consequence, jumpstarts the celebration, rhyming about “swag sauce” and “swagu,” before passing the torch to B who settles into a ’90s groove.

“‘Cause tonight’s the night that I give you everything/ Music knocking until the morning light/ ‘Cause we like to party,” she harmonizes over a sample of Slick Rick and Doug E. Fresh’s 1985 classic “La Di Da Di.”

And we can’t forget about André 3000, who resurfaces with more witty wordplay.

“Never thought that we could become someone else’s hero/ Man, we were just in the food court eating our gyros,” reminisces the OutKast MC.