Rebekah Headen fell in love with Tony Hernandez years before she actually met him. Not only that, it was love at first sight. “Where did you get that beautiful painting?” Ms. Headen, 57, who is known as Becky, recalled asking a neighbor who had moved from Atlanta to Charlotte, N.C., where she lives, in 2001. “It’s a Tony Hernandez,” the neighbor said of the painting of a WWI airplane with a fish hook hanging out of one of the wings. “He’s an extremely talented artist who lives in Atlanta.” Ms. Headen’s interest in Mr. Hernandez, 56, as an artist increased significantly when he enjoyed a brush with fame following the…