Watch Christine and the Queens team with Dâm-Funk on The Tonight Show

Christine and The Queens appeared alongside Dâm-Funk on Jimmy Fallon on Tuesday night. They performed new single "Girlfriend," with Christine breaking out her iconic choreography and Dâm-Funk appearing to play keytar. "Girlfriend" debuted last month. It's her first new track since her 2014 self-titled debut album, called Chaleur Humaine in Europe. The song is part of that album's more "macho" follow-up. In March, Christine announced four shows between October and December, in Los Angeles, Brooklyn, London, and Paris.