The single has the music video for Streets Of America as a CD-ROM track. This was an idea of Dragnet. Brian thought it was "great for people with computers, because it's kind of fun to play with. You know, we could definitely explore that a little bit further and do a better job of it, if we had time. But most of these things happen while we're on tour, so, you're on stage in Amsterdam and somebody is calling you on the phone, saying, 'We're doing a CD-ROM, we need to know by 10 o' clock tonight whether this is OK', and then you're kinda like going back on stage, finish playing 'Atomic Garden' and you say, 'Do whatever you want!' and hang up the telephone. Everything had been real rushed for us, because we've been on tour for two years. And part of the reason why we're taking a little bit of a break now is to make sure that we can gain further control of these kind of things, because most of them don't come out to our satisfaction."
The video clip was shot in the Mojave Desert, California, in May 1996. It was directed by David Bragger, who also did the clips for Punk Rock Song and A Walk. Atlantic came up with the idea for the video, about which Brian said that it was one of the worst experiences he has ever had.