Hey Baby features the band on a tour bus, stopping at a party at Club Poonani. The members separate when three girls approach the male band members. Kanal has his picture taken with several women, paying for it by taking money that drummer Adrian Young earns by hanging from gymnastics rings naked. Dumont defeats a woman, portrayed by Sonya Eddy, in an endurance drinking game, and Stefani dances, eventually joining Bounty Killer on stage. There are intercut scenes of the band members on a red and black background, a black and white houndstooth background, and standing on top of the phrases "NO DOUBT", "ROCK STEADY", and "HEY BABY" in red and white.
The video was filmed in three days in Boyle Heights, Los Angeles. The scenes were designed to recreate the parties that the band attended while recording Rock Steady in Jamaica. Young's scene was based on an actual event, where he won US$200 on a dare to hang upside down and naked on the rings at a club in New York. Dumont's scene, filmed at Casa Mexicana, is inspired by a similar scene from the 1981 Indiana Jones film Raiders of the Lost Ark.
The video won the MTV Video Music Awards for Best Pop Video and Best Group Video in 2002. The video was nominated for Best International Group Video at the 2002 MuchMusic Video Awards.