The "Muscles From Brussels" appeared on the Late Show with Dave in September 1994 to promote his movie "Timecop" and to provoke some impromptu laughter from Paul Shaffer.