Back in late May, the Back|Story team tweeted about efforts to secure a new set for the show.

"Testing the new set for Back|Story. We're really impressed, hope you are too" @BackStory - May 25, 2011.



"Another set location idea, what do you think?" @BackStory - May 25, 2011

Since those two tweets, nothing more was really mentioned about any new set. That is, nothing was mentioned until the close of Tuesday's show.

Watch the short video below of Michael Holmes teasing the new set, scheduled to debut next week when Isha Sesay takes over hosting duties fulltime, as well as a sneak peek of where the show will call home from next Monday.