The Backstreet Boy found himself in hot water after he allegedly got into a bar fight in Key West, Florida.