There were two music videos made for the single "Hot in Herre", one set in a dance club, and an alternative one shot at the St. Louis Arch.
The original video features cameo appearances by actor and comedian Cedric the Entertainer, NBA player Carmelo Anthony, and NFL players T.J. Duckett and Julius Peppers.