Ideally, you should check with all the landlords. At the very minimum, you should especially consider landlords that the prospective tenant has rented a unit from in the last 5 years or so.