Police in Brazil said on Sunday that two people have been arrested in connection with an alleged plot to detonate explosives at a free Lady Gaga concert in Rio de Janeiro.