The footage was filmed in 2003 for the artist's Turf War exhibition and shows a man with his face partially visible claiming to be Banksy.
The painting (or what's left of it) is now likely worth even more.
Was this the ultimate art stunt?
"A few years ago I secretly built a shredder into a painting," the text in the video said.
"We've just been Banksy'ed."
Banksy said the exhibit was "the opposite of LOL"
Seven new pieces believed to be Banksy's work turned up in Paris, with nods to such topics as refugees, student protests and capitalism.
A previous drawing by Trump sold in July for more than $29,000.
Self-described 'cheap, digital version of Banksy' launches a conscientious digital prank to criticize Trump.
Moving from political art to political business venture, artist offers guests "worst view in the world."
Mehdi Ghadyanloo painted a mural on a wall in Boston's Dewey Square Park.
Criminologists used geographic profiling technique to track the street artist's identity.
The artwork appeared opposite the French Embassy in London on Saturday evening.
Producers decided to axe the gothic TV show on Wednesday.
"Complaints from customers" cited as reason for pulling revolutionary artwork.