por supuesto que solo te va a enviar la ultima "combinación", porque cada vez que haces el loop se remplaza el valor de $nuevo, tienes que concatenar los valores...
Código PHP:
Ver originalforeach ($newArray as $key => $value) {
$nuevo .= "$key - $value";
}