We caught up with the members of Portugal. The Man to discuss their new album, their move to a major label and just how many things they have in common with R.E.M.