despite strong sales into the 1990s, pudding pops were eventually discontinued due to not being profitable. they were reintroduced to grocery stores in april 2004 under the brand name popsicle.