'do the new continental' was featured in hairspray..the original
is by the Dovells Actually, if it is the old song I know, then the
answer is either Frank Sinatra or Ginger Rogers. It was originally
from the 1934 film, "The Gay Divorcee", starring Fred Astaire and
Ginger Rogers. Of course, the most popular version was by Sinatra.
Also, Allan Sherman did a great parody of the song entitled, The
Dentist. You can find it on You Tube.