A banda seguiu "High Violet" com o lançamento de seu sexto álbum, "Trouble Will Find Me", em 21 de maio de 2013 via 4AD. Como seus dois esforços anteriores, "Trouble" foi nomeado para várias listas de melhores do ano. O álbum foi nomeado como Melhor Álbum Alternativo no 56º Grammy Awards. Mais tarde naquele ano, Dessner e o resto da banda apareceram no documentário "Mistaken for Strangers", que seguiu a turnê da banda para "High Violet" e as primeiras gravações de "Trouble" .