Sheryl Crow has found a new love. The singer debuted her musician boyfriend, Doyle Bramhall, at the Society of Memorial Sloan-Kettering Cancer Center’s spring ball Wednesday night, where the two performed for a packed house.

Sources said they had been friends for some time before becoming a couple. Texan Bramhall is a guitarist and vocalist who has worked with Crow for nearly 10 years. He co-produced her last album, “100 Miles From Memphis,” and is currently performing with her on her summer tour with Kid Rock.

Crow, a breast-cancer survivor, was cozy and flirty with Bramhall throughout the event at the Pierre Hotel, spies say. She performed five songs with Bramhall — who is also vocalist and guitarist for his own band, Smokestack — for a busy ballroom that included Jeff and Caryn Zucker, Shelley Warner, David Yurman, Evelyn Lauder and Frederic Fekkai.

The singer was, coincidentally, introduced to the crowd by event co-chair Tory Burch, with whom Crow shares an ex-boyfriend, Lance Armstrong. Crow was engaged to the cycling champ, but they split in 2006.

Since then, Crow has adopted two sons, Wyatt, 3, and Levi James, 1. She told Parade magazine in 2008 of having kids before marriage: “A family doesn’t always look like girl meets boy, they fall in love, they get married, they have a kid . . . I said, ‘OK, I’m going to let go of what I think things are supposed to look like, because I can’t control anything. When I try to control things, that’s when I keep things from happening.’ ”

Other guests at the spring fling included event co-chair Jamie Tisch, who was overheard telling friends she’s headed to her home state of Alabama this weekend to help with the cleanup efforts after tornadoes devastated the South last week, killing 300 people.

After Crow’s performance, DJ D-Nice played a mix of ’70s and ’80s hits, which had billionaire/political activist David Koch dancing in the back of the ballroom while Burch left boyfriend Lyor Cohen‘s side to take a seat on Dennis Basso‘s lap for an in-depth conversation.