1987–1989 metai Sheryl Crow buvo pritariančioji vokalistė Michaelo Jacksono „Bad World Tour“ gastrolėse, dažniausiai kartu su juo atlikdama dainą „I Just Can‘t Stop Loving You“. 1990 metais jos balsas skambėjo televizijos muzikiniame policijos seriale „Cop Rock“, kuris 2002 metų „TV Guide“ blogiausių visų laikų televizijos serialų 50-uke užėmė 8 vietą. Sekančiais metais jos duetas su Kenny Logans „I Would Do Anything“ pateko į jo albumą „Leap of Faith“, o daina „Hundreds of Tears“ – į filmo „Point Break“ garso takelį.