Walk The Moon released their new album yesterday and last night appeared on The Late Show with David Letterman to perform the first single, “Anna Sun.” Watch it below…