I have always put new strings on before a gig on any guitar i was using. I have always fully stretched them out as well.....it takes a little while to get them stretched completely, but its worth it. The other night my tele was so stable that i didnt have to tune it even once during our thing. I picked it up yesterday and it was still in perfect tune. Stretch your strings people until they dont go out of tune.