You said you had the windshield replaced, take a hose or go to a car wash and run the water over the roof, have someone inside to check for leaks.
Also if you have a sunroof/ moonroof, make sure the drain tubes aren't plugged up with debri, this is a common issue and it'll cause rust in the moonroof area and leaks in the headliner as well as in the floor and dash.