My favorite recursive music video has to be Radiohead - Burn The Witch. Difficult to explain, but easy to intuit. Brings the listener's reality into the equation at the end, establishing a recursive link. "Model village"

Depeche Mode - Get the Balance Right! music video is an early example of computer-simulated recursive reality and really gets it right, a common trope nowadays.