Melody and the Tyranny to EPka wydana przez Velvet Revolver jako prekursor ich albumu Libertad . Zawiera dwa utwory z Libertad , a także cover Talking Heads „Psycho Killer” oraz wykonanie na żywo „Do It for the Kids”, utworu z debiutanckiego albumu Velvet Revolver, Contraband . Film dokumentalny o powstawaniu Libertad został wyprodukowany i wyreżyserowany przez Rocco Guarino.
EPka została wydana w Europie i Australii i nie została wydana w Ameryce Północnej. Został on ograniczony do zaledwie 5000 egzemplarzy.