In 2002, she sang a duet with Raul Malo on his first solo-album Today. The song is titled "Takes Two To Tango". In 2004, Lynne was featured in a duet version of alternative rock band Live's song "Run Away." This rendition can be found on the band's greatest hits compilation Awake: The Best of Live. Also in 2004, she sang a duet entitled "Can't Go Back Home", on Tony Joe White's album "The Heroines". In 2007, she performed background vocals on Marc Cohn's fourth album, Join the Parade. She contributed to Forever Cool, a 2007 album from Capitol/EMI featuring contemporary artists in duets with the late Dean Martin. Alongside Big Bad Voodoo Daddy, Lynne performed a duet of one of Martin's best known tunes, "You're Nobody 'Til Somebody Loves You".