He realizado lo siguiente:
Código PHP:
$date_birth = "$birth_year-$birth_month-$birth_day";
$query = "INSERT INTO quevalor_users (users_username , users_password, users_birthday)
VALUES('$username', '$password', '$date_birth)";
mysql_query($query) or die(mysql_error());
mysql_close();
Los datos los coge perfectamente del formulario. Creo que hay un error de sintáxis o algo se me escapa.
Gracias por adelantado.