Yes, two recovering addicts can stay together, but it is important for both individuals to prioritize their own recovery first. This means that they need to be committed to their own sobriety and well-being before focusing on the relationship. It may also be helpful for them to seek couples therapy or support from mutual aid groups such as Al-Anon or Nar-Anon to help navigate the challenges that may arise in the relationship as a result of their shared history of addiction.