David Byrne and St. Vincent, fresh off an Australian tour for Love This Giant, made an appearance on the "Late Show with David Letterman" last night. They performed "I Should Watch TV". (In a newsletter, Byrne wrote, "The meaning and significance of doing that song on TV is making my head go funny.")