"Best Thing I Never Had" follows afterwards, with a slight alteration in its melody.Beyoncé then sang "Party" as the crowd swayed their arms back and forth and stretched out the "y" to every other verse.