03/28/2007 AT 02:30 PM EDT
Breast cancer survivor Sheryl Crow is rooting for Elizabeth Edwards, who recently revealed that her own cancer has returned
, the singer tells PEOPLE.
The two women spoke on the phone Tuesday, according to Crow, who told Edwards: "We are rooting for her, we are praying for her, our love goes out to her and her family at this time."
Crow, who was in Washington, D.C., Wednesday to help promote legislation that would create a national strategy to research the links between the disease and the environment, tells PEOPLE that Edwards called her. "[She] said how much what we were doing here today meant to her," says Crow. "I feel like she's really brought it home for us."
On the subject of cancer, Crow, 45, who underwent a lumpectomy and six and a half weeks of radiation last year
, says, "It's around us at all times. It's entering in our homes. It's in our families. And none of us go untouched by breast cancer. Having her support in this, I really feel makes it even more urgent."
The singer-songwriter's D.C. visit was to join Democratic Senate Majority Leader Harry Reid of Nevada, who introduced a bill that "would help to identify the role of the environment in the development of breast cancer so we may learn more about this complex illness, including ways to prevent, treat and ultimately cure it," he said in a press statement.
"Sheryl Crow's personal story of breast cancer survival offers hope to women across the country and in Nevada, and now Congress has the opportunity to offer hope through this important legislation," Reid added.
For PEOPLE's Q&A with John and Elizabeth Edwards click here.