So... She probably lost a family member to a red bear, and he's got selective amnesia about the time he spent in that village.
Also, since they've got a shared childhood memory, doesn't that mean there's gonna be a new girl that shows up to steal Mr. A-Rank? Cuz childhood friends never win in the end.