Pop singer Justin Bieber was arrested by police for alleged drag-racing on a Miami Beach street together with an R&B singer known as Khalil.