Just to provide the full code for the (correct) answer @Guimoute provides:

import numpy as np
np.random.seed(5)

labels_copy = np.empty_like(labels)
np.copyto(labels_copy, labels)

np.random.shuffle(labels_copy)
print(labels[:5])

will provide the same answer every time.