Smith was a guest on Late Show with David Letterman, and Paul and the band played the song as Smith's intro; after shaking Letterman's hand, he went back to Shaffer, grabbed a microphone and dove into the 1998 hit.

Letterman said, "That's so great: I can't do that." Smith disagreed, saying, "There's a negro inside of you Dave!" "Wow!" the host responded. "Well! That's the best news I've had in years! I gotta run home and surprise the wife!"