Sheryl Crow's debut album, Tuesday Night Music Club, shot her to stardom in 1993, helmed by her breakthrough single "All I Wanna Do." And in 1995, the song and the album helped Crow win her first golden gramophones — including the coveted Record Of The Year.

In this episode of GRAMMY Rewind, relive the moment Crow celebrated her Record of the Year win for "All I Wanna Do," alongside her producer Bill Bottrell.

Bottrell began the speech by acknowledging the group of musicians, Tuesday Music Club, who inspired the name of the record and consists of David Baerwald, Kevin Gilbert, Brian McLeod, and Dan Schwartz. Before passing the microphone to Crow, Bottrell gave a quick shout-out to his wife and children.

"I'd like to thank Bill, first and foremost," Crow said. "For teaching me how to make a record that's fun to make with a bunch of people who are inspired to write."

Crow closed her speech by praising everyone that was involved in the making of Tuesday Night Music Club and her family.

Earlier that night, Crow also won GRAMMYs for Best New Artist and Best Female Pop Vocal Performance. To date, Sheryl Crow has won nine GRAMMYs and has received 32 GRAMMY nominations overall.

Press play on the video above to watch Sheryl Crow's complete acceptance speech for Record Of The Year at the 37th Annual GRAMMY Awards, and check back to GRAMMY.com for more new episodes of GRAMMY Rewind.

6 Things To Know About Bonnie Raitt: Her Famous Fans, Legendary Friends & Lack Of Retirement Plan