Thinking about trying to join military again but have a question?

So back in 2012-13, I was in the process of joining the Air Force. I went through the whole process and even Oath in. But towards my ship date, I got a call and they said I was underweight and was temporarily disqualified until I got my weight up. I couldn't get it up to their standards in time and they had no waivers. I decided to not pursue military anymore. Well fast forward to now, I recently got a interest again and was thinking of trying the Army now. I'm 26 and a little heavier than at that time. So my question is: With my past experience with the Air Force, what are the chances of me getting into the Army without any complications? Is my record still on file or would I start anew?