Big Boi from Outkast was arrested over the weekend when a drug-sniffing border patrol dog smelled something suspicious on him as he was getting off of a cruise ship in Miami.