i remember in the 80s a music video starring max ...

Max Wall's repetoire consists of the following :

(taken from www.imdb.com

1. Strike It Rich (1990) .... Bowles
   ... aka Loser Takes All
   ... aka Money Talks
2. Dark River (1990) (TV) .... The Stranger
   
   
3. We Think the World of You (1988) .... Tom
4. Little Dorrit (1988) .... Flintwinch
   ... aka Little Dorrit 1: Nobody's Fault (UK: first part title)
   ... aka Little Dorrit 2: Little Dorrit's Story (UK: second part title)
   ... aka Little Dorrit's Story
   ... aka Nobody's Fault
5. "Zastrozzi: A Romance" (1986) (mini) TV Series .... Priest
6. Mrs. Capper's Birthday (1985) (TV) .... Mr. Godsall
   ... aka Star Quality: Mrs. Capper's Birthday (UK)
7. "Shelley" .... Jim (1 episode, 1984)
   - Owed to the Electrician (1984) TV Episode .... Jim
8. An Evening with Max Wall (1982) (TV)
9. "Jane" (1982) TV Series .... Tombs (unknown episodes)
10. "Minder" .... Ernie Dodds (1 episode, 1982)
    - The Birdman of Wormwood Scrubs (1982) TV Episode .... Ernie Dodds
11. "Educating Marmalade" (1981) TV Series .... The Judge (unknown episodes)
    
    
12. Hanover Street (1979) .... Harry Pike
13. Film (A Screen Play by Samuel Beckett) (1979) .... O
14. "Coronation Street" (1960) TV Series .... Harry Payne (unknown episodes, 1978)
    ... aka Corrie (UK: informal title)
15. "Target" .... Geoffrey Wyatt (1 episode, 1978)
    - Queen's Pardon (1978) TV Episode .... Geoffrey Wyatt
16. The Hound of the Baskervilles (1978) .... Arthur Barrymore
17. "Born and Bred" (1978) TV Series .... Tommy Tonsley (unknown episodes)
18. Jabberwocky (1977) .... King Bruno the Questionable
19. One of Our Dinosaurs Is Missing (1975) .... Juggler
20. "Thriller" .... Kesselheim (1 episode, 1975)
    - A Killer in Every Corner (1975) TV Episode .... Kesselheim
21. Max Wall: Funny Man (1975) .... Professor Wallofski/Cashier/Manager/Barman
22. "Play for Today" .... Les (1 episode, 1972)
    - The Bouncing Boy (1972) TV Episode .... Les
    
    
23. The Nine Ages of Nakedness (1969) .... Roundhead
24. Chitty Chitty Bang Bang (1968) .... Inventor
    ... aka Ian Fleming's Chitty Chitty Bang Bang (UK: complete title)
25. The Fearless Vampire Killers: Vampires 101 (1967) .... Professor Cecil Havelock-Montague, Ph.D., LL.D., B.A.T.
26. "Crossroads" (1964) TV Series .... Walter Soper
27. That's Odd (1960)
    
    
28. Come Dance with Me (1950) .... Manager
    
    
29. Save a Little Sunshine (1938) .... Walter
30. On the Air (1934) .... Boots
    

1. "Cold Lazarus" (1996) (mini) .... Himself, doing his funny walk
2. To See Such Fun (1977) .... Himself

Grouped into specific categories, he has featured in :

Genre: Comedy

1. Strike It Rich (1990) [Actor]
   ... aka Loser Takes All
   ... aka Money Talks
2. We Think the World of You (1988) [Actor]
3. "Shelley" [Actor]
   - Owed to the Electrician (1984) TV Episode [Actor]
4. An Evening with Max Wall (1982) (TV) [Actor]
5. "Jane" (1982) TV Series [Actor]
6. "Minder" [Actor]
   - The Birdman of Wormwood Scrubs (1982) TV Episode [Actor]
7. "Educating Marmalade" (1981) TV Series [Actor]
8. The Hound of the Baskervilles (1978) [Actor]
9. "Born and Bred" (1978) TV Series [Actor]
10. Jabberwocky (1977) [Actor]
11. One of Our Dinosaurs Is Missing (1975) [Actor]
12. The Nine Ages of Nakedness (1969) [Actor]
13. Chitty Chitty Bang Bang (1968) [Actor]
    ... aka Ian Fleming's Chitty Chitty Bang Bang (UK: complete title)
14. The Fearless Vampire Killers: Vampires 101 (1967) [Actor]
15. That's Odd (1960) [Actor]
16. Save a Little Sunshine (1938) [Actor]

Genre: Drama

1. Dark River (1990) (TV) [Actor]
2. Little Dorrit (1988) [Actor]
   ... aka Little Dorrit 1: Nobody's Fault (UK: first part title)
   ... aka Little Dorrit 2: Little Dorrit's Story (UK: second part title)
   ... aka Little Dorrit's Story
   ... aka Nobody's Fault
3. "Zastrozzi: A Romance" (1986) (mini) TV Series [Actor]
4. "Minder" [Actor]
   - The Birdman of Wormwood Scrubs (1982) TV Episode [Actor]
5. Hanover Street (1979) [Actor]
6. Film (A Screen Play by Samuel Beckett) (1979) [Actor]
7. "Coronation Street" (1960) TV Series [Actor]
   ... aka Corrie (UK: informal title)
8. "Play for Today" [Actor]
   - The Bouncing Boy (1972) TV Episode [Actor]
9. "Crossroads" (1964) TV Series [Actor]

Genre: Adventure

1. "Minder" [Actor]
   - The Birdman of Wormwood Scrubs (1982) TV Episode [Actor]
2. Hanover Street (1979) [Actor]
3. Jabberwocky (1977) [Actor]
4. One of Our Dinosaurs Is Missing (1975) [Actor]

Genre: Crime

1. "Minder" [Actor]
   - The Birdman of Wormwood Scrubs (1982) TV Episode [Actor]
2. "Target" [Actor]
   - Queen's Pardon (1978) TV Episode [Actor]
3. The Hound of the Baskervilles (1978) [Actor]
4. "Thriller" [Actor]
   - A Killer in Every Corner (1975) TV Episode [Actor]

Genre: Musical

1. Chitty Chitty Bang Bang (1968) [Actor]
   ... aka Ian Fleming's Chitty Chitty Bang Bang (UK: complete title)
2. Come Dance with Me (1950) [Actor]
3. Save a Little Sunshine (1938) [Actor]
4. On the Air (1934) [Actor]

Genre: Short

1. Film (A Screen Play by Samuel Beckett) (1979) [Actor]
2. Max Wall: Funny Man (1975) [Actor] [Writer]
3. The Fearless Vampire Killers: Vampires 101 (1967) [Actor]
4. That's Odd (1960) [Actor]

Genre: Mystery

1. The Hound of the Baskervilles (1978) [Actor]
2. One of Our Dinosaurs Is Missing (1975) [Actor]
3. "Thriller" [Actor]
   - A Killer in Every Corner (1975) TV Episode [Actor]

Genre: Action

1. Hanover Street (1979) [Actor]
2. "Target" [Actor]
   - Queen's Pardon (1978) TV Episode [Actor]

Genre: Family

1. One of Our Dinosaurs Is Missing (1975) [Actor]
2. Chitty Chitty Bang Bang (1968) [Actor]
   ... aka Ian Fleming's Chitty Chitty Bang Bang (UK: complete title)

Genre: Fantasy

1. Jabberwocky (1977) [Actor]
2. Chitty Chitty Bang Bang (1968) [Actor]
   ... aka Ian Fleming's Chitty Chitty Bang Bang (UK: complete title)

Genre: Horror

1. Jabberwocky (1977) [Actor]
2. The Fearless Vampire Killers: Vampires 101 (1967) [Actor]

Genre: Thriller

1. One of Our Dinosaurs Is Missing (1975) [Actor]
2. "Thriller" [Actor]
   - A Killer in Every Corner (1975) TV Episode [Actor]

Genre: Animation

1. "Jane" (1982) TV Series [Actor]

Genre: Romance

1. Hanover Street (1979) [Actor]

However, I believe that the song you're looking for was called "Vinadaloo" and performed by Fat Les, released on the 8th June 1998.
"Vindaloo" was a single from 1998, recorded for the 1998 FIFA World
Cup by Fat Les. The song was originally written as a parody of
football chants, but was adopted as one in its own right. Much of the
song consists of the word "vindaloo" repeated over and over by a mixed
group, occasionally interspersed with lines "we all like vindaloo" and
"we're gonna score one more than you". The song also has verses, sung
in a much deeper, more rhythmical voice by XXXXX XXXXX. These are sung
to a very different tune to the rest of the song.

The song reached number two in the UK Singles Chart in June 1998; it
was beaten by "Three Lions '98" by David Baddiel and Frank Skinner and
Lightning Seeds, a re-release of football anthem "Three Lions" from
1996 with slightly altered lyrics.

The music video for the song is a parody of the video for "Bitter
Sweet Symphony" by The Verve, which was itself a mocking recreation of
the music video for "Unfinished Sympathy" by Massive Attack1. The
video is recorded in the same street, and features comedian Paul Kaye
as a Richard Ashcroft lookalike forcing his way down the street.
However, while in the original video, Ashcroft is alone, in the video
he slowly gathers a large crowd that starts mocking him (presumably
Kaye's character supports France), including Fat Les, Matt Lucas and
David Walliams, sumo wrestlers, French maids, a French mime,
a Max Wall lookalike (as Professor Wallofski), a priest, school children and
many more who dance around him brandishing bags of curry. By the end,
Kaye has joined in with the rest of the crowd.
Hope this answers your question.