Sheryl Crow at the Rock & Republic's Fall 2006 Exhibition of 'Fashion Begins the New Era', Culver City, California - 20.03.06 and John Stamos at the A & E Television Networks Fall 2006 Season Up-Fronts, New York City, USA - 18.04.06

The ALL I WANNA DO singer, who has recovered from breast cancer surgery, broke off her engagement to biker LANCE ARMSTRONG earlier this year (06).

A source tells US publication Life + Style a mutual friend set up the celebrity pair.

The couple had their first date a few weeks ago in Malibu, California, where they walked around the Malibu Country Mart shopping centre and stopped for a coffee.

The source says, "They've been talking a lot and plan to have dinner together soon.

"They're really into each other, so it could blossom into something more."