"Even when we did things we were both ashamed of,"