Может, гадалка - это просто предлог? Видимо, он вам никогда не доверял и отношения его напрягали. Смысл тогда теперь переживать? Каждый из вас найдет кого-нибудь себе по душе.
У меня была ситуация наоборот: я была у родителей в другой стране и мамина знакомая погадала на кофейной гуще, сказав, что у моего мужа даже в мыслях нет измены. Но позже я узнала, что в тот момент он во всю, как минимум, переписывался с бабами на сайте знакомств.