Sheryl Crow has done duets with a number of different artists over the course of her career. She first gained prominence as a duet partner with country music star Emmylou Harris on the song Leaving Las Vegas in 1993. She also collaborated with Sting on the song Always on Your Side in 2003, and more recently she has appeared on tracks with Carlos Santana, John Mellencamp, and Kid Rock.