Tuesday Night Music Club", wydany trzy lata później, zdobył aż 4 nagrody Grammy, między innymi za wielki przebój "All I Wanna Do". Następna płyta - "Sheryl Crow" - zdobyła 2 statuetki Grammy. We wrześniu 1998 ukazał się kolejny album Sheryl pt. "The Globe Sessions" i zapewne też wkrótce zostanie czymś nagrodzony. W miarę upływu lat talent, wdzięk i klasa Sheryl zyskują tylko na wartości. Nie bez powodu słowo "crow" znaczy między innymi "szczebiotać" i "piszczeć z radości". Piszczeć na ten przykład tak, jak amerykańscy żołnierze w Bośni, przed którymi Sheryl wystąpiła jako pierwsza piosenkarka od czasów Wietnamu. Zaszczebiotała również przed Jamesem Bondem, wykonując