The pretty brunette, known only as Mary, was his date at the CMA's and now they are on vacation together in Hawaii. Chesney's alleged new lover is seen playing handsys with his backside!!

Photo Credit Splash News