When you click on the Non-Stop Shuffle, it plays each song in a random order. It will not stop until you click the options menu, and press the exit button. Just Dance 2, Just Dance Wii, Just Dance: Greatest Hits, Just Dance Wii 2 and Just Dance 3 also have a speed shuffle, where every song is shortened.
The mode must be unlocked on Just Dance 4.
Sometimes, a glitch happens during play of the Non-Stop Shuffle on the PS4 version of Just Dance 2015 where players will instantly score 5 stars on Dark Horse.