Sheryl Crow was riding on top of the world in the '90s with hits like "All I Wanna Do" and "Everyday Is A Winding Road," but she started to feel the winds change at a very marked point in her career.