Mientras preparaba el lanzamiento de Heartache City, la dupla estadounidense anticipó la aparición del disco con la presentación de tres cortes, tomados de la decena de canciones que conforman su sexto larga duración. Un beso, Hairnet Paradise y Big and Black sirvieron como abreboca de una producción que recrea el sonido de sus primeros discos. Lo que ellas mismas conformaron por intermedio de un comunicado de prensa: “Volviendo a un enfoque 4-tracks, nos limitamos a un acompañamiento esencial acústico, interpretado por nosotras, y donde seleccionamos percusiones y juguetes que datan de los días de La maison..., que encontramos en una antigua maleta. A diferencia de nuestras exploraciones electrónicas y más psicodélicas de los dos últimos discos, nuestras nuevas canciones tienen un toque del sur polvoriento, aunado con la poesía del período antiguo”.

Estrenado el 16/9, en tanto, Lost Girls es el primer tema de Heartache City que cuenta con videoclip. Rodado en abril, luego de sus shows en Niceto Club, la trama se produjo tras varias idas y vueltas entre CocoRosie y los coproductores del emprendimiento, Claudio Corbelli (uno de los fundadores de Indie Folks) y Sepia (hizo videos para Juana Molina, Mompox y otros), quien también es realizador de la puesta audiovisual de esta canción, con un claro trasfondo feminista. La convocatoria para el casting se hizo a través de las redes sociales, por parte de todos los involucrados. De las 300 chicas que acudieron al llamado, fueron elegidas dos. No obstante, otro margen de 30 señoritas fue seleccionado para el final del video, filmado en el Monumento a los Españoles del Rosedal, una estación de servicio abandonada de Ruta 8 y varias casas del barrio de Colegiales.