Just Dance Unlimited is de eerste dance-on-demand streaming service voor Just Dance 2016, verkrijgbaar voor Wii U, Xbox One en PlayStation 4. De abonnementsdienst wordt beschikbaar voor Just Dance spelers wereldwijd en geeft hen toegang tot meer dan 150 nummers uit eerdere Just Dance games, met daarbovenop nieuwe exclusieve nummers die op reguliere basis worden toegevoegd aan de bibliotheek.
De zomerhit 'Cheerleader (Felix Jaehn Remix)' van OMI is de eerste exclusieve track die bij release van de game wordt toegevoegd en hieronder alvast een voorproefje.