The Army, The Navy started with a coincidence — Maia Ciambriello and Sasha Goldberg grew up in the same Bay Area foothills and studied under the same vocal coach without knowing each other well, then both ended up applying to the same New Orleans university on that coach's advice and became roommates. The band was never a decision so much as something that happened while they were living together.

'Vienna (In Memoriam),' off their 2024 EP Fruit for Flies, has passed 44 million streams on Spotify — a big number for a duo three years into releasing music, built on the kind of tight vocal blend that only comes from years of overlapping training before they'd even met properly.