Bloodline Maintenance arriva dopo Winter is For Lovers, disco per sola chitarra, uscito un paio di anni fa. Per fare Bloodline Maintenance il protagonista si è ispirato al ricordo del padre (afroamericano di sangue Cherockee) ed al desiderio di rendere omaggio al bassista dei suoi Innocent Criminals, Juan Nelson, morto a 62 anni. Bloodline Maintenance è un disco di rock e blues, dove il protagonista suona quasi tutti gli strumenti, in modo di creare una sorta di fusione tra Robert Johnson e Jimi Hendrix (sono parole dello stesso Harper).
