En los estudios Greenford de Londres se filma hoy la mayor parte del divertido videoclip de When We Was Fab, dirigido por Kevin Godley y Lol Creme, para promocionar el álbum Cloud Nine, de George Harrison. Algunas apariciones especiales se rodaron en otros días diciembre e incluso en enero del 88.
En este video, innovador y lleno de un humor «python», aparecen varios músicos que participaron en el álbum: George y Ringo (a lo largo de todo el video); Jeff Lynne y Ray Cooper tocando el violín; y Elton John, a quien le roban la billetera luego de dar propina. Hacia el final, cuando George se multiplica y aparecen otros 12 personajes (8 hombres y 4 mujeres), se puede identificar a más artistas que colaboraron en el LP: Bobby Kok (violonchelo), Gary Wright (piano) y Jim Horn (saxofón), quienes se ven muy similares, Vicki Brown (coros), Jeff Lynne (nuevamente) y, tras él, Jim Keltner (aunque algunos especulan que podría ser Eric Clapton). Pattie Boyd (esposa de Clapton en ese entonces) aparece cruzando por frente a la pantalla. Paul Simon, a pesar de no haber participado de la grabación del disco, también hace una aparición, empujando el carrito de frutas; y Neil Aspinall (road manager de los Beatles) aparece cargando un álbum Imagine de John Lennon.
Ni Julian Lennon, ni Phil Collins participaron del videoclip, como se ha especulado. Sobre la participación de Paul McCartney, en una ocasión, George Harrison comentaría en tono de broma que Paul estaba en el video bajo el disfraz de morsa, sin embargo, años más tarde, Paul respondió a la misma pregunta en varias entrevistas (incluida una en su propia revista, Club Sandwich), aclarando que no estuvo disponible en esa fecha, por estar grabando en estudio. Efectivamente, Paul se encontraba ocupado en el estudio y realizando labores de promoción televisiva en Francia y Alemania para la recopilación «All The Best!». Sin embargo, según informó años después Mike Carrera de The Daily Beatle, el director del videoclip Kevin Godley, amigo tanto de George como de Paul, logró filmarlo en una fecha distinta e incluir su aparición en el videoclip de la canción. Paul es quien pasa con la cabeza girada mirando a George, Ringo y la morsa, con un efecto de ondas, justamente para mantener su identidad encubierta. El cameo de Paul se rodó durante la segunda semana de enero de 1988 (dos semanas antes de que concluyera la posproducción del vídeo, el 3 de febrero de 1988), mientras él participaba en las sesiones de grabación para el álbum «Flowers in the Dirt». Un antiguo miembro del equipo de Lol Creme habría confirmado el cameo.
El video recibió seis nominaciones en los MTV Video Music Awards de 1988, incluida la de mejor dirección artística para Sid Bartholomew.



