PLUS: 'A Fall from Grace's Crystal Fox says seeing herself on a Times Square billboard was “the gift of perseverance”