Melodia is the fourth album by Australian rock band The Vines. It was origonally released on July 12, 2008 in Australia. The is the first The Vines album to include Brad Heald on bass. This album was produced by Rob Schnapf, who previously produced Winning Days and Highly Evolved. This album is known as the most low-rated album by the vines, getting a 44 out of 100 on Metacritic.