Mimo że utwór miał być wydany pod tytułem „Hey Bullfrog”, to pod wpływem McCartneya i ostatecznego charakteru, który wyewoluował podczas sesji nagraniowej, dzieło opublikowano jako „Hey Bulldog”. Powodem tej zmiany był wcześniejszy udzielał McCartneya w roli perkusisty w nagraniu piosenki Paula Jonesa „The Dog Presides”, która zawierała dźwiękowe efekty szczekania. W trakcie rejestrowania materiału z nową wówczas piosenką Beatlesów McCartney i Lennon, dzieląc się podczas śpiewu mikrofonem, zaczęli wydawać odgłosy psów. Wtedy w tytule piosenki bullfrog (żaba wół) zamieniono na bulldog (buldog).
W 1999 roku, na potrzeby reedycji filmu Żółta łódź podwodna na światowych rynkach, przywrócono animowaną sekwencję, której towarzyszyła ścieżka dźwiękowa z utworem „Hey Bulldog”. W tym samym roku pracownicy wytwórni Apple dokonali ponownego przeglądu oryginalnych nagrań studyjnych grupy The Beatles, czego efektem był nowy klip promocyjny ze zsynchronizowanymi ścieżką dźwiękową piosenki i materiałem filmowym.