Piosenki na potrzeby płyty powstały w stolicy Portugalii, stąd tytuł dzieła. Materiał nagrywano na Brooklynie i w Filadelfii. Za produkcję odpowiada John Congleton, znany ze współpracy z Modest Mouse, The Roots czy The Polyphonic Spree. Zestaw wypełni 11 kompozycji.
Poprzedni longplay Amerykanów, „You And Me”, ukazał się w sierpniu 2008 roku.