What a cool idea! "Waitin' on a Woman" is a great Brad Paisley song, originally on the "Time Well Wasted" album (which, by the way, you should definitely buy if you like country music...or oxygen). I guess the powers that be decided to release that song (or at least the video?) and add it to the new album, "5th Gear." Not that 5th Gear needs any help--I think it has already yielded four #1 singles.
Anyway, it's a great song...can't wait to see the show at the Jamboree. The video was just posted to the Brad Paisley channel. Check it out!