Yes, people with criminal records can change. However, it may take time and effort on their part to overcome the challenges associated with their past. It is important to support your partner in their efforts to make positive changes in their life.