The singer is in a relationship with musician Doyle Bramhall II, who currently plays in her touring band and co-produced her last album, 100 Miles from Memphis, a source tells PEOPLE.
"They've known each other for a really long time but it only turned romantic recently," the source says. "She's really happy. He's a really great guy."
Crow, 49, stepped out with Bramhall, 42, last week at Sloan-Kettering Cancer Center's 2011 Spring Ball in New York, and the two will be spending a lot of time together on stage and off during Crow's current tour, which winds down in early September.
The singer, who has two sons, Wyatt, 3, and Levi, 1, hasn't been too shy about her new romance, either. In a recent interview with Prevention, she opened up about how the friendship turned into something more ? and how it affects her family.
"We have a great foundation, having known each other for 15 years," she tells the magazine. "[But] I've been in the situation where I've been involved with people and their kids, and if the relationship doesn't work out, it's heartbreak. So I'm keeping the relationship friend-based when we're around the kids."