Cryin' features the first appearance of Alicia Silverstone in the band's videos, as well as the band performing in a church in Fall River, Massachusetts. The song flashes back and forth between the band and who plays a teen who has a falling out with her boyfriend (played by Stephen Dorff) after catching him cheating. She tries to kiss him but he pushes her away, she shoves him out of the car leaving him in the dust. She begins a phase of rebellion and individuality and gets a navel piercing. After having her purse stolen by another young man, Josh Holloway from t.v. series Lost, she chases him down and knocks him to the ground. The video then cuts to her standing on the edge of a bridge, contemplating jumping. Her ex-boyfriend arrives on the scene, along with numerous police officers, encouraging her to come down from the overpass. She jumps, but is then revealed to be attached to a bungee-style harness, which arrests her fall and leaves her dangling over the freeway, laughing at Dorff's character. The video ends with the dangling Silverstone looking up at Dorff and giving him the finger.
The video was shot around Los Angeles and the end bridge jumping shot was done off the 105 Freeway near LAX which was under construction.