The band recorded most of the album in the Algiers section of New Orleans, hence the title of the LP. This was the last song they recorded there, and it went through several incarnations along the way. According to Joey Burns
, he started writing it as an homage to their friend Lhasa de Sela, a singer who died of cancer in 2010 at age 37. At first, the song was called "Con Todo Palabra," which is Spanish for "with all these words."