“Holy Cross Blues” se lanzó en 2012 bajo el nombre de la banda The Tumbleweeds que incluía a tres miembros de Deslondes: los vocalistas y guitarristas Sam Doores y Riley Downing, y el bajista y vocalista Dan Cutler, junto con el guitarrista de steel Matt Bell y el batería Tony Fricky.
El álbum se grabó entre Nueva Orleans y Nashville y se lanzó en octubre de 2012 con Dollartone Records. Muchas de las canciones de este CD aún se interpretan en los conciertos de The Deslondes. Los Tumbleweeds cambiaron su nombre a The Deslondes en 2013.