Sleepy Foot

Hey all...new here!

Joined the gym about 3 weeks ago and I go 2-3 times per week.

I've had a few issues recently where my left foot falls asleep while I'm jogging on the treadmill, or even pedaling on the bike.

I jog at 4.2 and when I bike I push to stay over 100rpms

I've checked my shoes and they're not too tight

just to clarify by "sleepy" I mean that pins and needles feeling

Any thoughts as it if this might be something more serious? If it really does boil down to shoes is there a type you'd recommend?

Appreciate any advice