Isaac Hayes makes a cameo appearance in Fez's fantasy, doing a parody of his theme from Shaft.
When Donna tells Randy she can't see him anymore, if you look in the bottom right corner, you can see part of the blue mat Randy landed on when Donna pushed him off the car.