The sentence that uses the word "vaudeville" correctly is:
They performed vaudeville with tap dancing and jokes.
Vaudeville refers to a theatrical variety show that was popular in the late 19th and early 20th centuries, featuring a mix of specialty acts such as comedians, musicians, dancers, and other performers.