Композиция выпущена в поддержку нового альбома Eat the Elephant, релиз которого состоится сегодня, 20 апреля 2018 года. Этот лонгплей стал первой пластинкой команды, выпущенной за последние 14 лет. Альбом выходит при поддержке лейбла BMG.

По словам участника группы Билли Хаурдела, композиция So Long, and Thanks for All the Fish вдохновлена недавними смертями знаменитостей.

«Раньше, в предыдущих поколениях это происходило так – внезапно, все, конец. Но сегодня соцсети доносят все это до нас со скоростью пули, и вы можете видеть этот список ежедневно уходящих из жизни знакомых людей. И в возрасте 53 лет вы начинаете воспринимать это довольно серьезно», — признался музыкант.