The Tony and Grammy nominee performed the tune as Kate McKinnon's take on the prime minister experienced Brexit blues.