Sheryl Crow Is Dating Doyle Bramhall II

By Marisa Laudadio

05/07/2011 at 10:05 AM EDT

Sheryl Crow is dating a new guy – and he's someone she's known for a while.

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."

PHOTOS: Star Moms Over 40

Crow, 49, stepped out with Bramhall, 42, last week at The Society of Memorial 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."