The singer stopped by the popular Dance Competition Show to perform her hit song!