"But I started to believe in love again."