It is his second overall studio album, and his first album credited solely to him following the breakup of the Furious Five due to the departure of rappers Melle Mel, Scorpio, and Keith Cowboy.
For They Said It Couldn't Be Done, Flash signed with Elektra Records and retained the services of Rahiem and The Kidd Creole.
New rappers Lavon (Kevin LaVon Dukes), Mr Broadway (Russell Wheeler), and dancer Larry Love (Larry Parker) were added.
The album was re-issued on CD in the US for the first time on April 26, 2005 (DBK Works dbk514).
The album also included "Girls Love the Way He Spins", "Sign of the Times", "Paradise" and "Rock the House (Alternate Groove)".