That is the coolest animal pool video I have ever seen. You should make sure the dog will preform in front of that many people, Before you contact Letterman. It would not be the coolest moment of your life if she get's locked up in front of millions of viewers...Try sending a copy to your local news. Try having them send a reporter, and a real camera crew to film it with lights and stuff. TV set's can scare people into shock. I can't imagine what a dog is thinking having better senses.
The day after the news station airs your dogs video call the highschools,, and or colleges in your area. If your lucky they will have allready seen your dogs perforance the night before. If they did then see if you can set up your table somewhere on campus. This is where to get your dog ready. If it's at all an interest to you.
These are the steps to take before trying to get on Letterman or some huge live performance..They can be a little hairy if your first one is in front of millions it may not go to smoothly. You know want to learn to swim before you jump in the ocean. That kinda thing.
I really liked the masse shot. Very nice video! didn't mean to rant, not trying to tell you how to do anything just kinda rolled of the fingers. I read that post about Letterman and instanly thought wait don't try that yet...