Just Dance 2016 ei ole vain uusi tanssipeli uusilla biiseillä, sillä kyseessä on kokonaisvaltaisesti uudistunut musiikkipeli. Nyt pelaajat voivat hyödyntää omaa älypuhelintaan Just Dance -pelin kanssa ja tanssia pelin biittejä ilman erillisiä lisälaitteita kuten vaikkapa pelikonsolille tarkoitettua lisäkameraa.
Ilmaiseksi ladattava Just Dance Controller -sovellus tulee saataville iOS-, Android- ja Windows Phone -käyttöjärjestelmille. Sovellusta tukevat Xbox One-, PlayStation 4- ja Wii U -pelikonsolit. Sovelluksen ansiosta älypuhelin muuntuu käytännössä liikeanturiksi, joka seuraa pelaajien liikkeitä tanssittaessa. Lisäksi sovelluksella voidaan hallita pelin valikoita näppärästi.
Aiemmin esitelty Just Dance Unlimited -tilauspalvelu mahdollistaa uuden sukupolven pelikonsoleilla alati päivittyvän ja kasvavan kappalelistan. Just Dance Unlimited tuo mukanaan joukon täysin uusia biisejä, jotka eivät ole muutoin saatavilla. Lisäksi palvelu tuo edellisten Just Dance -pelien parhaat biisit Just Dance 2016 -pelille. Just Dance Unlimited -palvelun tilaajat saavatkin heti kättelyssä yli 150 tanssittavaa biisiä ja lisää tulee saataville pelin julkaisun jälkeen.
Uuden sukupolven pelikonsoleille tulee myös saataville uusia pelimuotoja, joita ovat Dance Quests, Dance Party sekä World Video Challenges. Quests-tilassa pelaajat saavat suoritettavakseen erilaisia tehtäviä, jotka tulee suorittaa saadakseen lisää erilaisia tanssitehtäviä. Party-tilassa voidaan joko kisata tanssikumppanin kanssa tai yrittää yhdessä ennätystuloksia kaverin kera. Vastaavasti World Video Challengessa voidaan haastaa muita pelaajia omien tanssivideoiden avulla – vaikkapa toiselta puolelta maailmaa!