Reklamen er fra før Hogans popularitet i filmen Crocodile Dundee fra 1986. Derfor blev de i første omgang ikke opfattet som kendisreklamer i USA, da han var relativt ukendt i USA (om end han var kendt i Storbritannien gennem sit langvarige tv-komedieshow), selv om filmen i nogen grad øgede reklamens popularitet.
Reklamerne blev udviklet af det australske bureau Mojo i samarbejde med det amerikanske bureau N.W. Ayer. Kampagnen blev lanceret under National Football Conference Championship Game den 8. januar 1984. Før kampagnen var Australien ca. nummer 78 på listen over amerikanernes “mest ønskede” feriedestinationer, men blev nummer 7 tre måneder efter lanceringen og blev hurtigt nummer 1 eller 2 på amerikanernes liste over “drømmeferier” og forblev på denne position i det meste af de næste to årtier.
“Barbie” er australsk slang for grill, og udtrykket “slip a shrimp on the barbie” fremkalder ofte billeder af en sjov social sammenkomst under solen. Australierne bruger dog altid ordet “prawn” (rejer) i stedet for “shrimp” (rejer). Da reklamefilmen blev bestilt til udsendelse i USA, blev ændringen foretaget for at begrænse forvirringen hos publikum. Reklamen var så indflydelsesrig, at USC Trojans fodboldspiller Chris Tilbey, en australier, tre årtier senere rapporterede, at han blev citeret for “rejer på barbie”-replikken “hver dag”. Every day”.
Udtrykket blev brugt i åbningssekvensen af kultkomedien Dumb and Dumber fra 1994, hvor hovedpersonen Lloyd Christmas (portrætteret af Jim Carrey) forsøger at lægge an på en østrigsk kvinde, idet han forveksler hende med en australier: “Let’s put another shrimp on the barbie” (Lad os sætte endnu en reje på barbie). Hun afviser ham så med ordene “Lad os ikke”. I videospillet Mortal Kombat 11 bruges sætningen af Cassie Cage til at håne Kano (en australsk våbenhandler).
Rejer er et populært traditionelt julefrokostprodukt i Australien. Dog er krebsdyr som rejer og rejer i gennemsnit mindre almindelige i det australske køkken end i USA. I slutningen af 1980’erne lå det årlige forbrug af rejer pr. indbygger på 1,3 kg i USA, hvilket kun blev overgået af Japan.