Released as a single from her album Move to This in September 1991, the song became Dennis' fourth Top 10 hit on the U.S. pop chart, where it peaked at #8. Her other American Top 10 singles were: "C'mon and Get My Love" (officially credited to 'D Mob introducing Cathy Dennis'), #10 in 1990; "Just Another Dream", #9, also from 1990; and "Touch Me (All Night Long)", #2 from earlier in 1991. "Too Many Walls" also spent two weeks atop the U.S. adult contemporary chart. In the UK, the song was released in October and reached #17 on the British pop chart. In Australia, the song reached #57 on the Australian pop chart.

"Too Many Walls" is a midtempo pop ballad and was co-written by Dennis and Anne Dudley, member of the avant-garde synthpop musical group The Art of Noise. The song was originally a composition of Dudley's with strings but no lyrics, until Dennis adapted the song and added words before it appeared on her debut album. The song was then remixed into a more radio-friendly version before being released as a single.

In an interview with Rolling Stone magazine, Dennis stated that she thinks the ballad is "the best song on the album, especially in terms of lyrics. The other songs are fun, but they can be quite vacant." She said the song is "about when you want to be together with someone, but other people's opinions and prejudices get in the way."

...
Wikipedia