La música viene en su sangre, ya que es hija del bajista de jazz Charlie Haden, quien tuvo más hijos además de Petra: Rachel Haden y Tanya Haden (con quienes Petra forma The Haden Triplets) y el bajista Josh Haden.