Tuesday Morning has named former Michaels Stores president and CEO, Michael Rouleau as its interim CEO.