Grammy-nominated R&B singer Keyshia Cole has been arrested on suspicion of battery after an alleged altercation early Friday morning in Los Angeles.