SPIN has a new song from Melvins, titled "Leon vs. The Revolution." The song will appear on their upcoming full-length Freak Puke, due out June 5th, 2012. You can check the song out here.
Melvins released their EP, The Bulls and the Bees in March of this year. Their last full-length was 2010's The Bride Screamed Murder.