She later sang back-up for Sting, Rod Stewart and Don Henley.In 1991, Crow recorded an album for A&M Records which she shelved because it sounded too "slick." She began playing with the band The Tuesday Music Club, comprised of Bill Bottrell, David Baerwald, David Ricketts and Sheryl’s then-boyfriend Kevin Gilbert.At the Grammy Awards in February 2000, Crow won for Best Female Rock Vocal Performance, for her rendition of the Guns 'n Roses hit "Sweet Child o' Mine." Crow's 2006 album, Once romantically paired with musician Eric Clapton and actor Owen Wilson, Crow began dating legendary cyclist Lance Armstrong in 2003.The pair got engaged in September 2005, but they ended their relationship in early 2006.
She spent much of 1997-'98 on tour, playing select dates on the Rolling Stones' Bridges to Babylon tour and performing at the 1998 Lilith Fair concerts.
She majored in music education in college and taught elementary school in St. She has two older sisters, Kathy and Karen, and one younger brother, Steve. She graduated from Kennett High School in 1980 and the University of Missouri at Columbia in 1984, where she majored in music education.
During college, she spent her weekends performing with a local band, Cashmere.
After college, Crow worked as a music teacher in an elementary school in St. She began recording jingles for advertising clients, including Mc Donald's, and worked as a back-up singer.
In 1987-'88 she sang on Michael Jackson’s "Bad" world tour.