Christina Aguilera and Adam Levine, along with his band Maroon 5, performed their new collaborative single Tuesday night on "The Voice," the NBC singing competition show on which they serve as coaches. Watch the performance below. The performance was reportedly taped just prior to the show, which aired live at 8:00 PM ET. The stuo version of "Moves Like Jagger" was recorded last month in Los Angeles, debuted on Aguilera's website Tuesday morning, and is now availble on iTunes.