Later that night, the duo sat down with host Jimmy Fallon on The Tonight Show, with Selena switching up her leather-clad look ...