"Hey Bulldog" была дописана и записана, когда Битлз пришли в студию, чтобы снять промо-ролик к песне Lady Madonna. Пол предложил записать настоящую песню вместо того, чтобы изображать исполнение "Леди Мадонны". У Джона были наброски песни с текстом "She can talk to me", её и превратили в "Hey Bulldog".Согласно воспоминаниям The Beatles Джеффа Эмерика, сессия "Hey Bolldog" стала последней, когда каждый участник группы работал с полным энтузиазмом. Через несколько месяцев во время записи "Белого" альбома отношения музыкантов были подорваны разногласиями.