"Make mine first!"

Here's an idea that I've never seen done before on another media player, 
but which seems totally natural: "make mine first!" the way they have on 
the new digital juke boxes.  The idea is -- say I'm listening to a long 
playlist on random play, but I want to hear a song I just downloaded. So I 
add that song to the playlist in a way that makes it play next -- not 
interrupt the play of the current song, but not merely add itself to the 
playlist either.  It goes next in the queue, "on deck" in Baseball 
parlance, and after it plays the random shuffle continues.  It would work 
like a modified -e 'enqueue' option.

What do people think of that idea?

-Brandon