Sheryl Crow makes first public appearance with new guitarist boyfriend Doyle Bramhall

New man: Sheryl Crow made her first public appearance with her new boyfriend Doyle Bramhall II at a cancer charity ball in New York on Wednesday night

She was once engaged to cyclist Lance Armstrong before battling breast cancer but Sheryl Crow has finally found someone to make her happy. 

Sheryl, 49, stepped out with her new boyfriend guitarist Doyle Bramhall II at Spring Ball in New York on Wednesday. 

The All I Wanna Do singer looked radiant on the red carpet in nature-inspired flowing printed on-shoulder gown.

Broken relationship: Lance Armstrong and Sheryl Crow, seen here in 2005, announced their separation just months after announcing their engagement

So he is 42 and she is now 49. This couple make a new celebrity cougar couple.