Kenny Chesney may have found what he was looking for on El Cerrito Place.

The country music megastar was spotted by paparazzi over the holiday with a new lady by his side.

According to reports, Kenny and the brunette bombshell, whose name is said to be Mary, were seen vacationing in Hawaii on December 27.

A source confirms to People magazine that the two are just “getting to know each other.”

Back at the CMA Awards in November Kenny arrived with the lady in question in tow, and the couple had side-by-side seats on the home front at CMT’s Artists of the Year shindig last month.

Kenny has yet to officially confirm any new relationship.

For more on that and country couple news, watch Cody on today’s 0-60.