"She has a sense of humor that I have not seen in many people," he added.

Brad Paisley was the big winner on last night's award show. He took home three awards: CMT Performance of the Year, Male Video of the Year and Collaboration of the Year for "Start a Band," his Keith Urban duet.

Rascal Flatts won Group Video of the Year for "Every Day, Sugarland won Duo of the Year for their "All I Want to Do" and Zac Brown Band won Breakthrough Video for "Chicken Fried."