@Kelly McJunkin It might depend on your lender. Some lenders are very strict and want to see two years of rental income to include it in your Debt to Income ratios, while others just want to see a 1 year signed lease.
Another option you could go with, which is not for everyone, but is going with a private rental loan which is interest-only. Private lenders generally don't need a history of renting to count that lease (75% of it anyway) as income, and you can get ~5% paying only interest. These are usually only 5 or 10 years in term, but they also typically go up to 80% LTV, whereas most banks will only cash out to 75% LTV.
Ultimately you have to run the numbers yourself, I try to go conventional as much as possible because I like things to be locked down for 30 years. But I know people who swear by the interest-only payments as it lowers DTI, and the interest expense can be deductible (depending on your personal tax situation).