Garbage made another visit to the Late Show to perform "The Battle In Me" (their European single) for the American TV audience. Shirley Ma…