L'11 settembre 2001, McCartney era seduto su un aereo a New York City, quando iniziarono gli attentati, e poté osservare gli eventi dal suo posto. Fortemente colpito dalla tragedia e determinato a reagire, compose "Freedom" (la quale semplicità richiama la canzone di John Lennon "Give Peace a Chance") e aiutò a organizzare il Concerto per New York City, uno show con grandi artisti di fama internazionale, tenutosi al Madison Square Garden il 20 ottobre, dove "Freedom" venne eseguita davanti a un pubblico molto partecipe. Impulsivamente, McCartney fece fermare la stampa di "Driving Rain" in modo che "Freedom" potesse apparire nel disco almeno come traccia nascosta (dato che il booklet era già stato stampato). La canzone appena pubblicata "From a Lover to a Friend" (che raggiunse solo la 45ª posizione nel Regno Unito), venne inserita in un singolo abbinata con "Freedom", ma esso non riuscì a finire in classifica.