For his next album, "That's How I Walk]", Fearing enlisted the help of Colin Linden as a co-producer. The sessions for the album took place in Toronto and Nashville and featured the backing band of Gary Craig (drums and percussion), John Dymond (bass), Ben Riley (drums and percussion), and Roberto Occhipinti (upright bass). Richard Bell, Ian Thornley (Big Wreck), Leonard Podolak (Scruj MacDuk), and Shawn Colvin also made guest appearances. The album was mastered by John Whynot. Its cover photo was shot by Margaret Malandruccolo and features art direction from Michael Wrycraft. Considered one of Fearing's definitive works, it was nominated for Best Roots and Traditional Album at the 2003 Juno Awards.