I remember years ago someone asking for a Weird Al shuffle.

Of course there's an easy way to setup a playlist to do this already (by creating a sub-list for each pair and then selecting "always randomize" at the parent level), as long as all you want is originals and Weird Al songs bound together. Don’t think I’d want a straight diet of this though . . .