Но работа над новой пластинкой началась лишь в середине [[2005 год]]а, потому что 19 ноября 2004 года Николсу был поставлен диагноз - [[синдром Аспергера]], с которым и было связано его неадекватное поведение. Крэйг смог пересилить себя и завязал с марихуаной, которая могла усугубить его болезнь, и постепенно его состояние пришло в норму. После того, как он снова начал работать в студии, группа наконец-то начала работать над давно задуманным проектом - "Vision Valley". Запись альбома проходила с новым продюсером - им стал Уэйн Конноли (Wayne Connolly). Временно группе помог Энди Кент (Andy Kent), который заменил на бас-гитаре ушедшего Мэттьюса. В ноябре группа закончила запись всех песен, предназначавшихся для нового альбома. Над микшированием и мастерингом песен работа началась в январе [[2006 год]]а. 7 марта вышел первый сингл с грядущего альбома - "Don't Listen To The Radio". "Gross Out" на диске не вышел, но каждый фанат группы может скачать эту песню с интернета - бесплатной загрузкой она стала 18 марта 2006 года (чтобы послушать песню, нажмите ссылку). Сам альбом был выпущен 1 апреля в [[Австралия|Австралии], 3 апреля в Европе (включая Британию) и 4 апреля в США. Он длился всего около 30 минут и весь состоял из коротких, беспрерывно следующих непосредственно одна за другой песен.

В сентябре 2006 года группа снова, после двухлетнего перерыва, начала давать концерты. Выступая на различных фестивалях и шоу, музыканты возвращают себе былую популярность и оправляются от оставшихся позади неудач. 12 июля 2008 г. The Vines выпустили новый альбом Melodia, который большинство изданий называет лучшим со времен Highly Evolved. Кроме того группа начала вести активную концертную деятельность. Этим летом они устроили мини тур по США и посетили крупнейшие фестивали в Японии и Корее, а с октября 2008 г. начинается большой тур по Австралии при поддержке The Silents; также Vines отыграют еще 2 концерта в Японии в ноябре (в Токио и Осаке).

3 июня 2011 года группа выпустила новый альбом "Future Primitive".

Члены группы

Нынешние участники

• Крэйг Николс - вокал и гитара (один из основателей группы - в составе с 2002 года)
• Лахлан Вест - ударные (2012 - настоящее время)
• Тим Джон - бас-гитара (2012 - настоящее время)

Бывшие участники

• Дэвид Олифф - ударные (один из основателей группы - в состав входил в 2002 году)
• Патрик Мэттьюс - бас-гитара и бэк-вокал (один из основателей группы, в состав входил с 2002 по 2004 год)
• Хэмиш Россер - ударные, бэк-вокал ( в состав входил с 2002 по 2011 год)
• Райан Гриффитс - гитара, бэк-вокал ( в состав входил с 2002 по 2011 год)
• Брэд Хилд - бас-гитара, бэк-вокал ( в состав входил с 2006 по 2012 год)

Дискография

Альбомы

(в скобках указана фирма, выпускавшая пластинку)

• "Highly Evolved" (EMI/Capitol Records) - выпущен 16 июня 2002 года. Наивысшие позиции в чартах: Австралия - #5 (дважды платиновый), Великобритания - #3, США - #11.
• "Winning Days" (EMI/Capitol Records) - выпущен 21 марта 2004 года. Наивысшие позиции в чартах: Австралия - #7 (золотой), Великобритания - #29, США - #23.
• "Vision Valley" (EMI/Capitol Records) - выпущен 1 апреля 2006 года. Наивысшие позиции в чартах: Австралия - #14, Великобритания - #71, Канада - #93, США - #136.
• "Melodia" (BMG JAPAN / Ivy League / Cooking Vinyl) - выпущен 12 июля 2008 года. Наивысшие позиции в чартах: Австралия - #12.
• "Future Primitive" (Sony Music) - выпущен 3 июня 2011 года.

Синглы

(в скобках указан альбом на котором выходил сингл)

• 2001 - "Factory" (Highly Evolved)
• 2002 - "Highly Evolved" (Highly Evolved)
• 2002 - "Get Free" (Highly Evolved)
• 2002 - "Outtathaway!" (Highly Evolved)
• 2003 - "Homesick" (Highly Evolved)
• 2004 - "Ride" (Winning Days)
• 2004 - "Winning Days" (Winning Days)
• 2006 - "Gross Out" - (Vision Valley)
• 2006 - "Don't Listen to the Radio" (Vision Valley)
• 2006 - "Anysound" (Vision Valley)
• 2007 - "Dope Train" (Vision Valley)
• 2008 - "He's a Rocker" (Melodia)
• 2008 - "Get Out" (Melodia)
• 2011 - "Gimme Love"