Cinemark USA announced plans in 1999 to build a new 15-screen multiplex at Crossroads Plaza. The 3,000-seat theater would have included Utah's first IMAX screen. Construction was to begin in spring, with a Christmas 2000 opening. Plans stalled and the cinema was never built. Demolition of Crossroads Plaza began in 2007 and the mall was replaced by City Creek Center.
Two hundred opera chairs are to be ordered for the Star Theater and sloping floor made, a fine new stage made and the building enlarged and greatly improved.