Guitarist Zakk Wylde contributed songwriting to the album, while Motörhead bassist/vocalist Lemmy Kilmister wrote the lyrics for six songs; however, only four were used on the album. Although Mike Inez appeared in the album's videos and promotional tours, long-time Osbourne collaborator Bob Daisley plays bass on the entire album. Inez is credited as a writer for the title track; although he does not perform on the actual recording, the intro bass riff was composed by him.
The 2002 reissue of No More Tears featured two additional tracks entitled "Don't Blame Me" and "Party with the Animals". Both tracks had originally been released in 1991 as B-sides.
According to professional wrestler and Fozzy lead vocalist Chris Jericho, when asked about the title of the song "A.V.H.", Osbourne told him it stands for "Aston Villa Highway", an homage to the football team he and his Black Sabbath bandmates followed as young men growing up in Birmingham.