El video promocional de "Free as a Bird" fue producido por Vincent Joliet y dirigido por Joe Pytka ("Space Jam") y enseña, desde la perspectiva de un pájaro en pleno vuelo, varias referencias a otras canciones de The Beatles, tales como "Penny Lane", "Paperback Writer", "A Day in the Life", "Eleanor Rigby" y "Helter Skelter".