“Veterans have had a long record of leaning towards the Republican Party. I think that's changing. I think that President Obama has the strongest record with veterans among any president in my lifetime.”