Точная дата релиза нового альбома, который  называется "Melodia", пока не названа. Работа над ним велась в Лос-Анджелесе вместе с Робом Шнапфом, который продюсировал первые два альбома группы (в 2002 году - ''Highly Evolved'' и в 2004 - ''Winning Days'').

"Melodia" выпущена на лейбле Ivy League, с которым The Vines до этого еще не работали. Их бывший лейбл, Capitol, недавно выпустил ''Best Of''- с треками из трех альбомов группы.

Уже известен трек-лист "Melodia":

'Get Out'
'Manger'
'A.S III'
'He's A Rocker'
'Orange Amber'
'Jamola'
'True As The Night'
'Braindead'
'Kara Jayne'
'MerryGoRound'
'Hey'
'A Girl I Knew'
'Scream'
'She Is Gone'