Taking Gizmo shopping

I have to go shopping today which means I'll either have to leave Gizmo at home or in the car.
He hates both of these options preferring to go with me instead. What shall I do?
I've got one of those pet carriers that looks like a sports bag and he can hide discreetly in it but I'm too scared to try it.
What if someone tells me off or kicks me out of the store. That would be so embarrassing.

I don't know whether it's ok or not. It is for celebrities like Paris Hilton and Jessica Simpson but I'm not a celebrity.

If anyone else has done it. I'd love to hear about it

***UPDATE***

I chickened out and left Gizmo at home.
Might get the courage to try it next time.