"Stars Dance" tiene fuertes influencias del género "dubstep", e incorpora en menor medida ritmos como el "dancehall".