It was his first album issued in Europe (the original European release contained the four singles from his US debut as bonus tracks).

Some of Brooks' most famous songs appear on No Fences, including: "The Thunder Rolls" (CMA's 1991 Video of the Year), "Friends in Low Places" (Academy of Country Music's 1990 Single of the Year), "Unanswered Prayers" and "Two of a Kind, Workin' on a Full House".

The track "Victim of the Game" was later covered by Brooks's friend and future wife Trisha Yearwood for her 1991 eponymous debut album.

Brooks later re-recorded the track "Wild Horses", and released the new recording as a single in early 2001, reaching #7 on the country chart.

The release would include a new version of "Friends in Low Places", featuring George Strait, Jason Aldean, Florida Georgia Line, and Keith Urban singing along with Brooks.