Paul took the lead on writing the song, wanting to come up with something blues-inspired. He said: "'Lady Madonna' was me sitting down at the piano trying to write a bluesy boogie-woogie thing ...