Replaced the starter, battery, starter relay (We even switched it with the one for the horn to make sure it was good), and checked the safety neutral switch. Only thing we can think is maybe the new starter is no good??? Going to check that tomorrow. Cleaned the terminals and wires. Pretty sure the connection it tight. Will double check tomorrow when it is light.