Een jaar voor ze in ziekenhuisbedden aan het herstellen waren van hun avontuur, hadden de tweeling Nathan Leone (vocals) en Matthew Leone (bass) hun muzikale krachten gebundeld met gitarist Mateo Camargo en drummer Daniel Torelli. Torelli en Camargo deelden de tweeling hun visie om popcultuur geïnspireerde hard rock met een boodschap te creëren. Zo werd Madina Lake gevormd, genoemd naar een fictieve stad uit de jaren '50 uit een verhaal dat Matthew geschreven had. In het verhaal wordt de stad op zijn kop gezet wanneer de beroemde Adalia mysterieus verdwijnt.
Volgens Nathan is Madina Lake een microkosmos van wat er gebeurt in het Amerika van vandaag. Iedereen wil beroemd zijn en iedereen wil luider leven dan iemand anders.
Ze pakken de gevolgen aan van de maatschappelijke fixatie met popcultuur en materialisme, dit lijkt een zware taak voor een rock band, maar Madina Lake wil niet preken of hun luisteraars naar beneden halen. Integendeel, ze brengen hun boodschap over met verbazende "pop gevoeligheid". Hun gevoel voor humor komt voor een groot deel voort uit de tijd dat ze zelf de "luider leven dan iedereen" levensstijl meemaakten van dichtbij.
Aangemoedigd door vrienden, deden de Leone broers mee met de "twins" aflevering van de reality show Fear Factor. De producent vroeg hen waarom ze mee wouden doen en ze konden geen antwoord geven want eigenlijk wouden ze niet mee doen, ze waren geen atletische types, ze waren kleine magere "rock dudes". Ze dachten zelf dat ze waren aangenomen omdat ze er niets om gaven, maar de magere "rock dudes" waren niet te stoppen. Ze namen dus de Fear Factor uitdaging aan in de hoop de hoofdprijs van $50000 in de wacht te slepen om hun carrière te kick starten. De broers bungelden aan helikopters, dronken gemixte koe delen terwijl ze door loopgraven klauterden. Ze kregen alle twee een ernstige infectie die hun bijna de das omdeed maar hun ambitie was groot en ze wonnen. Tijdens hun herstel werden de infusen snel geruild voor microfoons en een tourbus. Ze stelden een demo samen, boekten shows en tekenden bij Roadrunner Records.
De band ging naar Los Angeles om hun debuutalbum "From Them, Trough Us, To You" op te nemen samen met Mark Trombino. Trombino werkte daarvoor al samen met Jimmy eat World, Motion city Soundtrack, Finch en blink-182 en was de perfecte keuze om het vrolijke pop geluid van Medina Lake te combineren met de intense onderwerpen van hun liedjes. "From Them, Through Us, To You" bevat pakkende en schrijnende zang met briljant bedachte teksten die worden uitgeschreeuwd. Het eerste nummer "Here I stand" begint met een delicate introductie en gaat dan verder met onderbrekende, zware, snelle gitaren. Volgens Nathan lijkt het eerst te gaan over het verliezen van een meisje en alleen zijn maar het gaat over wat je doet wanneer je ziet dat je dromen niet uitkomen, over hoe je je leven leeft.
De debuutsingel is het turbulente "House of Cards", het wordt geleid door een stuwende beat en diep getormenteerde zang. Het onthult geheimen zoals angst om alleen te zijn, angst dat iemand dat ontdekt.
"Adalia" zet harde, schreeuwende achtergrond vocals tegenover een golvende drumlijn. Nathan vertelt dat het liedje gaat over meisjes die het moeilijk hebben door depressies en angst maar dit niet tonen, de beroemde sociale vlinders die al hun demonen verbergen voor de rest van de wereld. De band is niet bang om te praten over wat ze geloven, ze houden hun niet in. Zee willen een nieuw pad uitsnijden en hun eigen ding doen.
Het is overduidelijk dat de wereld luistert. Madina Lake heeft tot op heden meer dan 120 shows gespeeld in 10 maanden toeren. Ze hebben een trouwe fangroep verrast, die dit ook laten horen op hun myspace.com, blogspots en fansites. Ze toerden in de Verenigde staten met 10 Years, Halifax, Red Jump Suit Apparatus en in Groot Brittannië met Paramore, Cute Is What We Aim For en Gym Class Heroes.
Hoewel ze nog maar aan het begin van hun pad staan, hebben ze toch al een gedetailleerde route gemaakt om hun luisteraars naar een nieuwe horizon in rock te leiden!
