[4] Fans had the opportunity to vote for their favorite songs and discuss the then-upcoming album with Brooks on the site's message board.

The second single, "Shout," was written by Brooks, and included references to pop culture events at the time, such as the scandal between Bill Clinton and Monica Lewinsky, as well as the Y2K scare.

[7] Tom Demalon of AllMusic referred to the album as "another pleasant if somewhat derivative helping of adult rock [from Brooks]."

[8] Beth Johnson of Entertainment Weekly remarked that the album starts off strong with "Shout," before delving into "sound-alikes of Sheryl Crow, late-'90s Madonna, and (oh so annoyingly) Blondie's rap.

"[9] In the United States, Deconstruction was considered a commercial disappointment in comparison to Brooks' previous effort, Blurring the Edges.