Rock legend reveals he first met his now-wife when she was 12