Im Dezember 2005 veröffentlichten Madrugada ihr fünftes Album "Live At Tralfamadore" (benannt nach dem fiktiven Heimatplaneten der Außerirdischen aus mehreren Romanen des amerikanischen Autors Kurt Vonnegut). Es ist das erste Live-Album der Norweger und enthält eine Sammlung ihrer besten aus 4 Studioalben plus 2 Covers, von Harry Thacker Burleigh und Jeffrey Lee Pierce. Das Album wurde in ihrer Heimat aufgenommen, in Oslo bei Spektrum und Øyafestivalen 2005, in Brüssel bei Ancienne Belgique 2003 und Bodø bei Spektrum 2005. Ende 2005 und weniger als einen Monat nach seiner Veröffentlichung wurde es das meistverkaufte Album Norwegens in diesem Jahr.