Pop star Katy Perry looks delicious on her way into The Late Show with David Letterman.