The thing is, every American first lady who's traveled to Saudi Arabia has neglected to cover her face or hair. Laura Bush, pictured here with King Abdullah in May 2008, never covered up on any of her trips to Saudi Arabia.