Mazda3 wont start
 

Hi all, my 2008 mazda3 a few weeks ago, died on me while driving it. Now it will not start at all, I bought a brand new battery, I've replaced the starter just this last weekend. I'm going to try to replace the starter relay today.
When I turn the key in the ignition all the lights come on, and the solenoid is clicking.
Any suggestions? I appreciate it, everyone.