После измены должно быть стыдно?

Смотря какие отношения с партнером. Если измена это случайность (порыв ) хотя редко что происхрдит без оснований наверное должно быть стыдно.

А если измена осознана и вы устали от партнера то это ваше желание и тут стыд может и быть и нет зависит все от человека.

Да, может быть, и станет стыдно, но человеческая память так устроена, что все негативное быстро забывается.

Кому-то бывает стыдно и хочется ругать себя последними словами. А для кого-то измена - это просто приятное приключение. Все мы разные и отношения в каждой паре свои.