Yes, in states where common law marriage is recognized, you will need to get a divorce if you want to end the relationship. Even though a formal marriage license was not obtained, the relationship is still legally recognized as a marriage.