I don't think I've ever seen any anime in which MC has ever been in a relation with someone, broken off and then went onto dating someone else.

Like the progression from one girl to other as in, in general a story with MC not being in love/relation with only the girl which was on the cover or being the only one. Ever came across such?

The story always revolves fixed MC and Fmc in most cases giving it a lot of impact.