Brazilian police said Sunday they had arrested two people in connection with a foiled plot to attack Lady Gaga's packed mega-concert in Rio de Janeiro.