El video musical de «Free as a Bird» fue producido por Vincent Joliet y dirigido por Joe Pytka ("Space Jam") y muestra, desde la perspectiva de un pájaro volando, varias referencias a otras canciones de The Beatles, tales como "Strawberry Fields Forever," "Penny Lane", "Paperback Writer", "A Day in the Life", "Eleanor Rigby", "Helter Skelter", entre otras.