Issues starting my truck after new battery

Hey guys I got another question for you
Recently I replaced the battery in my truck with a nice interstate battery but I'm having issues starting my truck. It's only when it gets hot that it has issues starting and it is only once in a while. like once a week. Itll try to start but it won't do it. Do you think it's the starter? It only happens when its like 36 C/ 90 some degrees Fahrenheit.

 

Tries to start as in it turns over or clicking

 

Like you can hear it trying to start. No clicking or silent anything. Like this: https://www.youtube.com/watch?v=x3cxZaYRpgI

 

Next time it does it put the gear shift in N & try that.

 

From the video, the battery and starter are working fine.
You must have a heat-related ignition or fuel issue.

Next time it happens, check to see if you have spark at the plugs.