Photo Credit: Midwest Communiations
HECK NO! He isn't cheating.
Recently Brad Paisley's wife was asked by US Weekly if the rumors of him cheating were true. In fact she didn't even know there were rumors about him cheating (actually either did I, until I read this article) w/ Carrie Underwood!
Her response was, "ARE YOU SERIOUS" and laughed it off.
I guess being a celebrity your going to get that 'cheating' rumor at least once or twice. People like to make things up just to get a story.
Read more about this here