До мініальбому увійшли два треки з Libertad, а також кавер-версія Talking Heads «Psycho Killer», що була записана під час тих же сесій. Окрім цього до релізу увійшов відеозапис живого виконання пісні «Do It for the Kids» з дебютного альбому Velvet Revolver Contraband, а також документальний фільм про створення Libertad, знятий Рокко Гуаріно[1].
Мініальбом вийшов лише в Європі та Австралії, і не виходив у Північній Америці. Тираж був обмежений 5 тисячами примірників. Платівка вийшла у двох форматах: CD з документальним відео, та CD/DVD, до якого був доданий 30-хвилинний документальний фільм про турне 2007 року Південною Америкою[2]. Реліз відбувся в червні 2007 року, перед європейськими фестивалями Velvet Revolver. За словами Даффа Маккагана, музиканти вирішили «дати людям познайомитись з новим матеріалом до того, як його буде зіграно»[3].
«Емерітус» (колишній штатний оглядач) сайту Sputnik Music Дейв де Силвіа оцінив платівку на два з половиною бали з п'яти. На його думку, Melody and the Tyranny міг зацікавити хіба що завзятих шанувальників, які не могли дочекатися виходу Libertad. Де Силвіа порівняв стартову композицію «She Builds Quick Machines» із хітом «Slither» з попереднього альбому, звернувши увагу на її передбачуваність та шаблонну структуру з тихим куплетом та гучним приспівом. Набагато кращою вийшла друга «Just Sixteen», павер-поп-композиція, що описувала відносини вчительки із шістнадцятирічним студентом. Нарешті, кавер «Psycho Killer» він назвав «прихованим скарбом» альбому. Щодо бонусних відео, документальний ролик про запис альбому вийшов досить нецікавим, проте живе виконання «Do It For The Kids» з концерту 2004 року виділялось високою енергетикою[4].
