In the year 2000, MALL OF MEMPHIS was renovated for a second time (the first remodel being done in 1990-1991). The interior was spruced up and surfaces repainted in a shade of teal. The logo seen here debuted along with the December re-dedication of the retail hub.
Graphic from http://web.archive.org/web*/http://www.mallofmemphis.com (Internet Archive Wayback Machine)
A rendering from the mall's website. This portrayed a substantially renovated structure that was never to be. The tall tower was to extend from a proposed 12-screen megaplex, that would have been built in the unused "Anchor 5" space on the south-facing facade.
Drawing from http://web.archive.org/web*/http://www.mallofmemphis.com (Internet Archive Wayback Machine)