A celebrity, known for his role as the Go Compare Man, was spotted inside a Worcestershire gift shop.