Bed Bath & Beyond Inc. has announced that Mary Winston, a seasoned public company executive who recently joined the Bed Bath & Beyond Board of Directors, has been appointed Interim Chief Executive Officer, effective immediately. Steven Temares has stepped down as Chief Executive Officer and resigned as a member of the Bed Bath & Beyond Board.