Kevin Spacey recently joined a Barbershop Quartet with Jimmy Fallon, and they performed on The Tonight Show!