After a rescheduling from earlier in the year, Tom Waits made a return appearance to The Late Show With David Letterman on Monday night. You can see the clip of him performing “Chicago” below.