During the opening credits, Zohan walks surrounded by girls. On the far left of the screen is a girl with a green bikini and large sunglasses. When the angle changes she's suddenly moved to the far right end of the screen.
Paul Mitchell actually died in 1989. As an inside joke, the man portraying him when he talks to the Zohan on the phone is his business partner John Paul Dejoria. Dejoria has been the face of the Paul Mitchell company since Paul Mitchell's death, which has caused many people to believe that Dejoria is Paul Mitchell.