The duo appeared on The Tonight Show to discuss their new collaborative album