The dynamic musical duo performed their song for the first time on American TV -- with plenty of stellar dance moves!