We had our interview on April 26th! I didn't know this, but they supposedly no longer approve during the interview, nor do they give out I-551 Stamps right then and there.
Next day we got on the my.uscis.gov website that we have gotten approved and that the green card was ordered.