The music video for "Simple Creed" was directed by Marc Webb. It features the band performing the song outdoors, cut with footage of two men fighting as they are urged on by a crowd of onlookers. The fight ends as one of the combatants appears to see the error of his ways. He begins walking and is followed by a large group of young people. When the rap section begins, the video cuts to a young man in his living room watching Tricky perform his section of the song on TV. The band finish performing the song as the sun sets. The final shot is of the now very large group of young people standing behind the band members in a suburban street.