Okay. I figured it out. The "N" key (as well as the "Nest Song" button) only works while a song is actually running. In other words, while a song is playing, clicking the button or the "N" key will interrupt playback and advance to the next song.
In order to advance to another song during a paused status, you have to double-click the song you want in the play list.