A two-year tour followed the release of "The Living Road", taking Lhasa and her group to 17 countries. Lhasa collaborated with a variety of other artists. She was a guest singer on the Tindersticks' track "Sometimes It Hurts" off their "Waiting for the Moon" album, and later joined Tindersticks' singer Stuart Staples for a duet on the track "That Leaving Feeling", found on his "Leaving Songs" album. She also appeared as a guest on the albums of French singers Arthur H and Jérôme Minière, and the French gypsy music group Bratsch. BBC Radio 3 named her the best world music artist of the Americas; one of the categories of the 2005 World Music Awards. "The Living Road" was nominated for best "Culture Crossing" album and "Album of the Year", but it did not win. Her song "Anywhere On This Road" was placed on the annual compilation CD of award winners; the BBC cited Ibrahim Maalouf's "alluring Arabic trumpet" on the song as "just one stunning moment" among many within Lhasa's album. Lhasa filmed a video for the song "Con toda palabra"; directed by Ralph Dfouni and Brigitte Henry, the video was nominated in 2006 for a Juno Award but did not win. At the 2007 ION International Film Festival, the video was named the "Music Video of the Year".