good question! lol i suppose it was through MTV Portugal!
actually muse are well-known in Portugal too, but people here have a strange musical taste! but since their coming to Lisbon this is getting better, i suppose that's because of their live performance! sad i couldn't go...