When you have new strings, tune, then bend the hell out of each string just by pulling it up with your picking hand so that its far off the fretboard. Do this to each string then tune it again. Keep doing this until you can bend the hell out of it and it still stays in tune. This is what i do every time i change strings and my guitar never goes out of tune.