CostMart is a combination of the warehouse club store Costco, and the department store Walmart. The comedian Gallagher is seen at CostMart, stocking up on watermelons. He was known for smashing watermelons in his act. A bystander comments “Is it 1981?” pointing out that Gallagher’s peak popularity was some time ago.
There is a scene where Brian and Stewie watch an episode of Magnum, P.I. where Magnum smacks Higgins to the ground and demands he be called "Tattoo". This is a reference to the hit mini-series Fantasy Island.