'First it started with her favorite flowers then books he thought she would want to read because she's an avid reader,' added the insider