Not me, but lawsie, I've had to go back over and re-record parts of things. One thing to avoid, getting slower and slower...
Record a rhythm or click track first, to set the beat. Try playing along, get comfortable with it, and if you mess up, hey, you messed up, and you can go back and record over it.
Once you're comfortable, put it down on whatever recording medium you're using. Remember, the best musicians in the world fluff up things sometimes; it's rare that they go straight to tape (or whatever), unless it's live. If you listen closely, you'll hear flubs here and there.
I recorded about 300 or so songs (covers, stuff I made up, etc) over about 11 years. Some are great, some (well, more than some) are too slow, too rigid, and some are just awful.
Just remember that you let other people hear the finished tracks, and not all the work that went into it.