St Vincent performed 'Digital Witness' and 'Birth In Reverse' on Saturday Night Live last night (May 18).