iTunes Party Shuffle shows every song

I really like the iTunes Party Shuffle mode, which shows the next n upcoming songs and allows you to rearrange them. So it was annoying when it stopped working recently. Fortunately, there's an easy fix: just select all of the songs in the list, and delete them. iTunes should regenerate the list correctly.