Kenny Chesney was spotted with a new female friend in Hawaii late last week. Get the scoop on CMT Connected.