The Vines están trabajando en los últimos detalles de su próximo disco, que bajo el título de Melodia, tiene previsto publicarse durante el mes de julio, en una fecha exacta sin concretar.
Para su cuarto álbum de estudio, han vuelto a trabajar con Rob Schnapf, con quien habían contado para sus dos primeros LP's: Highly Evolved (2002) y Winning Days (2004).