Escrito e gravado entre a Grécia, a França e a Austrália, Karaoke Bar captura um período de movimento e exploração criativa para a dupla, com cada local deixando sua marca na música. Boa parte do álbum foi desenvolvida durante períodos de composição e gravação entre as turnês do álbum Cape Forestier (2024)