It might be helpful if you told us what your partner's hair is like -- length, thickness, etc. Was she into it or just humoring you?
My first two experiences with hairjobs were fairly disappointing -- didn't live up to the excitement I expected after reading about them in Penthouse Letters in the mid-1970s. The girl I lost my virginity to had shortish red hair, and I tried getting my dick in there on the side of her head, but it wasn't much.
A few years later, a girl I met at a carnival with shoulder length hair tried giving me a hairjob at my request, but her hair was kinda dry and damaged, and it didn't feel like much of anything.
My wife is a different story -- her hair has never been longer than bra-strap length, but the feeling when she sweeps it over my face, body, cock and balls is amazing! Sends shivers all over me.