Getting over fear of skateboard?

I want to try skateboarding but when I push off I just can't muster the courage to put my back foot on! It's only on concrete. On gr or carpet I'm comfortable and I can Ollie and what not, but not on concrete. Any tips?