A Vines jövő héten jelentkezik negyedik stúdiólemezével, s az album a számokat meghallgató kritikusok szerint a zenekar eddigi legjobb anyaga. Néhány újságíró előzetesen letesztelte a korongot, és szinte kivétel nélkül áradoztak a lemezről.
A 2002-es Highly Evolved című debütáló album óta az együttes nem tudott megfelelni az elvárásoknak, a második és a harmadik lemez jóval gyengébbre sikeredett az elsőnél. Ebben nagy szerepe volt Craig Nicholls frontember betegségének, az énekesnél ugyanis Asperger-szindrómát diagnosztizáltak az orvosok, és ez nagyban meghatározta az együttes teljesítményét is.
A kritikus éveket azonban sikerült átvészelni, Nicholls állítólag teljesen felépült a betegségéből, a Melodia című albumot már ismét ereje teljében írta meg. Az albumot meghallgató újságírók szerint az első kislemezdalnak választott He's A Rocker a Vines eddigi legjobb száma, de a többi szerzemény is eléri a Highly Evolved dalainak színvonalát.
