The duo also discussed their forthcoming tour and Ariana Grande’s remix of “The Boy Is Mine” on The Tonight Show