Elton John and Brandi Carlile appeared on 'The Tonight Show' to discuss how they met and making their new collaborative album.