The National Ledger –quoting Life & Style– reports Sheryl Crow is dating John Cassimus, a restaurateur from Birmingham, Ala.

“John, who’s also a pilot, has been flying his plane to Nashville to see her. They’ve kept it pretty low-key — cooking together, riding horses, going up in his plane.” And if they decide to dine out, they’ll never have to worry about a reservation.

“John runs a restaurant chain in the South called Zoë’s Kitchen,” the insider says. “He’s also a partner in a Japanese place called Jinsei in Homewood, near Birmingham.” Sheryl is set to perform in nearby Pelham on May 23 — and, according to the insider, be with her new beau.”