It might be a grounding problem. Your relay is getting too hot because something isn't grounded properly _______________________________________________________________________
You should also check fuel filter, you may not be getting enough fuel.
The 2011 Mazda MAZDA3 runs on regular unleaded.
The 2007 Mazda MAZDA5 runs on regular unleaded.
The 2006 Mazda MAZDA6 runs on regular unleaded.
The 2005 Mazda MAZDA6 runs on regular unleaded.
The 2009 Mazda MAZDA3 runs on regular unleaded.
The 2013 Mazda MAZDA2 runs on regular unleaded.
The 2014 Mazda MAZDA2 runs on regular unleaded.
The 2004 Mazda MAZDA6 runs on regular unleaded.
The 2012 Mazda MAZDA3 runs on regular unleaded.
The 2006 Mazda MAZDA5 runs on regular unleaded.
The 2013 Mazda MAZDA6 runs on regular unleaded.
The 2009 Mazda MAZDA5 runs on regular unleaded.