The theme song is "Walker" (行者), by Justin Lo and Wilfred Lau.
The subtheme song is sung by Jinny Ng, called "More Difficult, More Love" (越難越愛)
Trivia: When was the last time Raymond Lam did not sing either the theme or sub-theme song for a drama which he starred in?
Answer: La Femme Desperado (2006) <-- Highlight to see answer