El dúo comenzó a escribir su tercer álbum de estudio después de contribuir en 2014 en la banda sonora de la película Dumb and Dumber To. El álbum fue grabado en Hawái y Los Ángeles, y fue coproducido por Empire of the Sun y Peter Mayes junto al colaborador habitual Jonathan Sloan.[2][3] En noviembre de 2015, el vocalista del dúo, Luke Steele afirmó que el álbum se encontraba "listo en un 75 por ciento".
El 22 de agosto de 2016, se anunció que el álbum se titulaba Two Vines y sería lanzado el 28 de octubre del mismo año. Contaba con las contribuciones de la cantante y guitarrista Fleetwood MacLindsey Buckingham, Wendy Melvoin (de The Revolution banda de Prince), y de los colaboradores de David Bowie Henry Hey y Tim Lefebvre. Nick Littlemore explicó la inspiración detrás del título del álbum como "esta imagen de una ciudad moderna superada por la selva".[4]
El primer sencillo del álbum, titulado "High and Low", fue lanzado el 24 de agosto de 2016. Siendo seguido por el primer sencillo promocional "Two Vines", que fue lanzado el día siguiente .[5] "To Her Door" fue lanzado el 30 de septiembre de 2016 como el segundo sencillo del álbum.[6]
Two Vines críticas generalmente positivas. En Metacritic,que asigna una calificación normalizada de 100 a las revisiones de las publicaciones principales, el álbum recibió una puntuación media de 66, basado en 14 revisiones.[8]