De acuerdo con McCartney, la composición de «Birthday» fue «50-50 John y mía, compuesta al momento y grabada totalmente en la misma tarde».