Maybe start off telling of the moments that led to the first touch. So the first few lines build on his presence and how you're aware of him, then maybe around the middle you start to engage in his presence, things like eye contact, smiling etc. Then the last bit can be the bridge between the smiles and looks to the actual touch.
When you go about writing it start out really broad, so "we looked at each other", and then add some colour to it, add some character to the vocabulary "Engaged in his pristine blue..."
I don't know, I'm not exactly Bob Dylan so if your lucky some of the actual writers on this forum might be able to help out a bit further. Good luck though