Was she herself sponsored to come to Canada? Did she sponsor her previous husband?
Not to freak you out, but what is considered a "red flag" sort of depends on the officer you get. If she was sponsored by her previous husband and just five years ago divorced him and tried to sponsor you, that could be considered a red flag. Another potential "red flag" would be you having a conjugal relationship with another woman while being married, eventually divorcing your wife, and then marrying the other woman just a few months after the divorce.
While those won't necessarily mean that your application won't be accepted. You should at least be prepared to explain (on your application or during the interview) why those things happened.
You have a skilled workers work permit, how are your prospects of gaining permanent residency through that? If I were in your position I would look at going that route first and foremost. Not just because of the potential flags, but because that route would be faster and more straight-forward.
hi thanks for reply, yes was sponsored by her ex husband and landed here on october of 2013 and her got divorce on 2015 i think it was atleast 5 years ago already, my wife is in another country and she wasalready with another guy since 2017 and i started dating my girlfriend here in canada, since then i started my divorce and got approve on december 2018, i have my proofs and everything, yes my work permit take very long time to process permanent residence, would it be fine to apply inland spousal spousal and AINP at the same time to get permanent residency? so thats 2 application for permanent residence is fine?