Katy Perry sexy in short red dress visits The Late Show with David Letterman