Morrissey stopped by The Late Show with David Letterman last night, as he begins his US tour, and performed a new song, titled "Action is My Middle Name."