According to colleagues Lance Corporal Tasker and Theo were inseparable. Their working partnership was also hugely successful.
Theo located 14 home-made bombs and hoards of weapons in just five months.
The figure is the most any arms and explosives search dog in Afghanistan has found to date.
More top news
Police chief says the video can now be release without 'adversely impacting' the investigation.
The news was announced on Instagram by director Spike Lee who described him as a "dear friend" and "a great actor".
In a statement the pair said they remained "great friends" and "will continue to support each other".