Word is Kenny Chesney has a new girlfriend. He was spotted over the holidays in Hawaii with her. Her name is Mary and Kenny supposedly took her to the CMAs & the CMT Artist of the Year taping. CLICK HERE to see a pic of them together.