For the finals, American Idol debuted a new state-of-the-art set and stage on March 11, 2008, along with a new on-air look