Police in Brazil say they foiled a bomb plot targeting Lady Gaga's free weekend concert in Rio de Janeiro that was attended by more than 2 million people, according to organizers.