«Never Without You» comenzó como un tributo conjunto a John Lennon y Harry Nilsson, pero Starr pensó que la canción se estaba volviendo «un lío».