We got into YC before we had any customer, so it is possible. But personally, I would recommend that you wait until you have your MVP first. You don't want to spend half of YC building you MVP, since partners can't really help you defining your vision. What they are really good at is helping you optimize it.