Musannaf Ibn Abi Shayba 1:1285

Waki’ narrated to us, from Shu’bah, from Ibn Abi Najih, from the one who heard ‘Aishah say: "That my hands be cut off is more beloved to me than that I wipe over the henna (dye)."