Sheryl Crow has stepped out with a new boyfriend, a fellow musician by the name of Doyle Bramhall, according to the New York Post.  The couple were performing together at a cancer fundraiser in front of a packed crowd this past week.

The two of them have worked together for nearly 10 years and now have decided to take their relationship to the next level.  They are currently on the road with Kid Rock.

The New York Post reports that Sheryl was

cozy and flirty

with Bramhall during the charity event.

She currently has 2 adopted sons (Wyatt, 3 and Levi James, 1).  She told Parade Magazine in 2008 that

A family doesn't always look like girl meets boy, they fall in love, they get married, they have a kid.

Crow was engaged to cyclist Lance Armstrong back in 2006 but they split before the marriage took place.

Look for Sheryl Crow to be opening up for Kid Rock when his tour rolls through Dallas' Gexa Energy Pavilion on September 2nd.