Trolig er Halsall mest berømt gjennom sitt solide arbeid for The Rutles' i 1978, hvor han spilte en rekke instrumenter, og sto for både vokalinnslag og koring på låter som «Doubleback Alley», «With a Girl Like You» og «Get Up and Go». Eric Idle tok som skuespiller Halsalls plass i filmen, hvor han kun var å se i en liten rolle som , den femte Rutle, som gikk seg vill og ble mistet i Hamburg.