Musannaf Ibn Abi Shayba 34:196

Waki’ narrated to us, from Musa ibn ‘Ubaydah, from Muhammad ibn Ka’b, who said: Allah created the souls before He created the bodies, then He took their covenant.