Weird noise from starter

Guys i am losing my mind ,i started getting weird noises only in the morning when i first start my car and its from the starter i think. i went to the dealership and they told me you need your starter replaced and i did but even after that i am still getting the sound i am so worried its damaging other stuff i don't know what to do , the thing is i start the car normally like i dont keep the key tilted i turn it normally and then stop but the sound sometimes appear the first second when i start the car and sometimes after 2 or 3 seconds.