New couple?

Sheryl Crow and John Stamos have been quietly dating for a few weeks after being set up by a mutual friend, according to Life + Style magazine. "They're really into each other, so it could blossom into something more," the source said.

source