Iron Man was originally going to fly in from the balcony but considering he isn't really Iron Man he jumped off of a milk crate instead.
While Michael Jackson was filming the Incredible Hulk running down the street a car full of kids drove by and were very amused.
The Harlem shake scene was shot first even though it appears at the end of the film.