What is the Unforgotten theme tune? The haunting tune that accompanies the titles on the ITV show is a song called All We Do, by Oh Wonder. It was first used in the opening series in 2015.