Yes. And I'm not advocating changing anything in the show (I agree that it's rooted in the 50's and that's that) but "Dave Letterman" or "Arsenio" or others could fit that music too. :-)
Just as long as the Russian Ballet isn't involved - and if they are, NO MILK!!!