driving...? Ok so my car is a 1996 Mazda 626 (i dont know if that matters)

I have a bad starter, and my car would take a good 5 or 6 times to start the car, and when it did start it would squeal so damn loud. Initially I thought it was my starter, causing the squeaking....well about 2 weeks ago my starter gave, so today im installing a new starter.

My car would also squeal sometimes when I was driving, which leads me to believe it's some kind of belt...well some people told me it may be, so I bought some "no squeak" stuff like that. Well I sprayed it a few times, and it didn't really work...

Should the new starter help with the squeaking and stop it? Or should I KEEP trying the belt lube??

THANKS EVERYONE....