Clarkson began promoting " Already Gone " on television by debuting it on the '' Late Show with David Letterman '' on July 13 , in a live performance in which she " belted out " the lyrics to the reworked arrangement . The same arrangement was used when she sang on '' VH1 Divas '' later in the year . Her performance of the song at the 37th Annual American Music Awards was graded as " B " in the '' Los Angeles Times '' , which noted that she was " solid " and " sound ed terrific " . Jeremy Blacklow from '' Access Hollywood '' described it as " pitch-perfect "
37th Annual American Music Awards
American Music Awards of 2009
Already Gone (Kelly Clarkson song)