Yes, all birds lay eggs, only sometimes the female will lay it while asleep, and it just might crack open during the night, and she doesn't know it. Try looking at the bottom of the cage every night for a couple of weeks.
Actually, scientists believe that, since Adam and Eve started out fully grown, the bird probably came first. There is no true and clear evidence, though.