In 1996 they began another long standing working relationship with British electronic music duo The Chemical Brothers, making the video for Setting Sun the first single from their Dig Your Own Hole album. The track featured vocals from Noel Gallagher who was not available to appear in the video. Dom&nic's subsequent film was atypical of other dance music videos of the time. Taking the form of a narrative film which paid reverent attention to the music, it moved away from more abstract trends in the genre. The Setting Sun video "Spies rave culture's flip from underground to overground through the eyes of a bewildered teenage girl" as it follows her nightmarish out of body experience at an all night free party. It mixes unsettling psychological confusion with moments of humorous imagery, for example the terrified girl sees break dancing policemen. Tom Rowlands and Ed Simons played a cameo role as themselves leaving the party with their record cases. The cameo has become a tradition which continues in many of the Chemical Brothers' videos to date. Setting Sun received a number of award nominations including the MTV Breakthrough Video Award. When MTV announced a format shift away from alternative rock to electronica they cited the Setting Sun video as an inspiration. Dom&nic continued the narrative format for The Chemical Brothers with follow up videos for Block Rockin' Beats (1997) (nominated for the Brit Awards Best Music Video and the MTV Awards Best Dance Video), Hey Boy Hey Girl (1999) and Come with Us/The Test featuring vocals from The Verve's Richard Ashcroft (2002). In 2006 their video for Believe (released 2005) a track featuring vocals by Bloc Party's Kele Okereke won Best Music Video in both MTV Europe's Awards and the CAD's Music video awards.