“We know that people love Walkers ads, and the fun that Gary Lineker brings to any situation,” said marketing director Rachel Holms