Kenny Chesney may be one to keep his personal life under wraps, but that doesn't stop country fans -- and the media -- from speculating about the superstar's love life. The 'El Cerrito Place' singer was spotted in Hawaii over the holiday with a beautiful brunette, prompting rumors that the relationship is becoming increasingly serious.

The couple was first photographed walking along the ocean on Dec. 27, and, in another shot, the two were spotted with the mystery lady's hand on the singer's backside, according to Digital Spy. A source notes that the pair "are getting to know each other," but Chesney has yet to confirm the romance himself.

The woman, known only as Mary, has accompanied the singer to a handful of industry events in the last few months, including the CMT 'Artist of the Year' taping and the CMA Awards in November.

The busiest man in country music is currently taking a well-deserved hiatus from the road, not resuming his usually exhausting tour schedule until March 16 in Tampa, Fla. with his 2013 No Shoes Nation Tour. The outing will be Chesney's first since wrapping his Brothers of the Sun headlining tour with Tim McGraw, which was named the top country touring attraction of 2012.