For several years, Tom Russell has presided over an annual cross-Canada train trip that features himself and guitarist Andrew Hardin, along with special guests, staging daily performances on the train, as well as full concerts in Vancouver and Toronto at the beginning and end of the trip. Hearts on the Line documents the 2004 trip.

1. Angel of Lyon
   
2. Blue Wing
   
3. Next Thing Smokin'
   
4. Gallo del Cielo
   
5. Isaac Lewis
   
6. Navajo Rug
   
7. Ash Wednesday
   
8. It Goes Away
   
9. All the Fine Young Ladies
   
10. Hearts on the Line
    
11. Where the Dream Begins
    
12. Tonight We Ride
    
13. Out in California
    
14. Road It Gives, Road It Takes Away
    
15. Ash Wednesday
    
16. Stealing Electricity