Brad Paisley video with Andy Griffith debuts

"It's one of the things I've had on my wish list of things to do," Paisley said. "He has influenced my life more than most people that I grew up with - more than most people that I actually knew my whole life. I wrote Andy a letter telling him what he has meant to me over the years and asked him to be in the video."

Griffith portrays a kindly older gentleman imparting wisdom to Paisley's character. The video tells the story of a lifelong love between Griffith's character and his wife - and while she would often keep him waiting on one occasion or another - their enduring love meant that the waiting was never a chore. Paisley says, "Andy heard the song and wanted to commit to working the long hours necessary to get the video right, and he really adopted this music video as if it was his own."

"Waitin' on a Woman" is airing now on CMT and GAC, where it debuted into both networks' top rotations on Monday.