Montevideo on perustettu jo vuoden 2000 kesällä The Pansies -yhtyeen hajoamisen jälkeen. Ensimmäinen julkaisu oli "Panamerican"-kappale 2003 Club Sputnik -kokoelmalla.
Hitaasti kypsyttäen kuitenkin hyvä tulee; huhtikuussa ilmestyvän albumin kappaleet on kirjoitettu pääosin 2003-2005 välisenä aikana akselilla Helsinki-Moskova-Pariisi.
Maistiaisina albumilta julkaistaan nyt Against The Grain EP, jonka neljästä kappaleesta kolmea ei tulla kuulemaan varsinaisella albumilla.
Singer-songwriter -pohjaista, mutta ison äänimaailman omaavaa tunnelmallista kitararockia esittävän Montevideon jäsenet ovat aiemmin tuttuja Pansiesin lisäksi monista muistakin bändeistä, kuten Shadowplaysta, James The Beaverista ja Treeballista.