Tras la muerte de George Harrison, antiguo compañero en The Beatles, a finales de 2001, Starr compuso «Never Without You» como tributo a su amigo, que contó también con la participación de Eric Clapton tocando un solo de guitarra.