On "The Early Show" Thursday, Crow performed her new single, "Summer Day" and her classic song, "All I Wanna Do," as part of the "Early Show" Summer Concert Series.
"It's so fun to be in New York City," she told "Early Show co-anchor Erica Hill.
Crow, known for her hip, breezy bohemian-chic look was wearing high heels that light up with a bright green color to match her dress. She showed them off to the audience during a commerical break.
"Little boys have tennis shoes that light up, so I think grown women should have platforms that light up," she joked.
Crow is all about family -- she brings her kids on tour with her. She has two adopted sons, Levi James, born on April 30, and elder sibling, Wyatt Steven, 3, whom she adopted in April 2007.
She said that her kids would love her shoes, but hopes they wouldn't try and steal them.
"That would scare me. That's setting a bad precedent at an early age!" she said.
It's been a totally different experience for Crow touring for her new album and having her young sons with her.
"It's a family affair, it's a family affair..." she sang. "Everything's new. I have a new band, I have a new record. I'm wearing a new dress and I have new kids. I have one very new (child), fresh out of the packaging. So it's great. It's fun. It's exciting. Keeps everything real, you know?"
On her new record "100 Miles From Memphis," Crow exudes a lot more soul. While this trait has always been there, it's kind of new for fans listening to this album.
"Maybe not the Sheryl Crow they're used to, but it's fantastic," Hill said.
Crow loves playing her new album, which is a reflection of her past. She actually grew up in a small town 100 miles from Memphis -- Kennett, Missouri, which influenced her musical taste and her outlook on life.
There have always been touches of soul on her past albums, such as her hit song, "Favorite Mistake," among others, but this time around was different.
"I've had records on every album that were slightly R&B tinge," she said. "This is fully committed, all the way there."
Crow has sold more than 35 million records worldwide.