Andrea Gail è stato ispirato dalla nave persa in mare in The Perfect Storm del 1991 e basato sulla biografia di Sebastian Junger.
Laddove Systems & Stories ha generalmente mescolato lunatico e melodico con pesante, questa è una delle tracce più viscerali fino ad oggi. I testi e la composizione hanno lo scopo di sottolineare i cattivi presagi di un viaggio condannato e gli ultimi pensieri di un equipaggio che affronta la morte in mare; il ritornello include le ultime parole del capitano Billy Tyne.
È il secondo singolo dall’imminente EP, In Name Only. Ogni canzone approfondisce storie che ho trovato ugualmente affascinanti e strazianti; prendono il nome dalle persone e dai luoghi di quelle storie.