3. There is a change in his daily routine
When your partner suddenly begins hitting the gym at 5 am and before he used to stay to in bed up to the last possible second, then it could indicate infidelity. Since he is creating time to be with someone else, then his routine may change to serve that purpose.