2か月程前から付き合い始めた彼が、私にとって一番大切な職場の先輩（Aさん）と、去年から付き合っていたことが発覚しました。しかも、私と付き合い始めた当初、彼はAさ

私ならですが、正直にAさんに、彼から付き合ってたこと聞きましたというかな。知らずにすみませんと。でも「傷つけてすみません」は、今の主さんがいうと上から目線になるので、言わない方がいいです。
で、主さんは全く悪くないので、付き合いたいと思うなら付き合い続けていいと思います。ただ、これについても、Aさんの話を聞いた上で判断するかも。「付き合ってたこと聞きました。知らなくて・・・すみません。でも、彼からの話だと、彼一時的に二股をしていたことになりますか？だとしたら私も今後のおつきいを悩んでいます・・・」みたいな感じで言って、それとなく聞く。Aさんが未練があるのかもそれとなく確認する。
未練があったり、彼の態度が不誠実なものだと自分の耳で確認できたら、もうそれを理由に別れると思います。とにかく、まずは知ったんだからAさんと話をするのがいいと思います。傷つけたとか上から目線にならないように注意してくださいね。Aさんとの仲も大事だと思うので。