It took hours upon hours of frame-by-frame searching, but I finally found Weird Al's "cameo" in the trailer for his movie.