The music video for "Blowin' Me Up (with Her Love)" was directed by Bryan Barber and shot in 2002. JC approached Barber after seeing his video for OutKast's "The Whole World." "It's totally different from what he's done with *NSYNC," the director said. "He wanted to go left of center and that's what we did. We had some fun and presented JC in a whole new way." Aside from 'funky choreography,' sets built from auto wreckage and a post-apocalyptic wardrobe, the video features a lot of drummers. "Other than that, there's nothing to do with [the movie]" - Barber said. The video appears to be set in a post-apocalyptic world. The plot revolves around a sexually-frustrated JC pursuing his love interest through a monster truck rally, a dirty diner, and, a parking lot, where he tries to seduce a woman (Tara Reid), only to be ignored. She has a change of heart in the end and straddles him on the diner's counter. He celebrates his newfound love with a drag race. Melissa Smith also stars in the video as a girl dancing at the monster truck rally. "Blowin' Me Up" was featured in the movie Drumline, so there are movie clips scattered throughout. The video also features a dance routine by JC and several backup dancers, taking place in a car junkyard. Dallas Austin, who produced the single, also appears in the video, driving a monster truck and smashing cars.