Noticed it's directed by the same dude who picked up Tom's would-be Ke$ha vid. In the Nymag article it said Tom jokingly pitched Ke$ha an idea that used horse heads. Well, the video actually ended up with unicorn heads in it, and not directed by Tom.
Also the cameo-heavy NP/BK videos that came out around the same time like Green Lectern said.