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*/ (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 would have extended from a 12-screen megaplex; this built in the unused "Anchor 5" space on the mall's south-facing facade.
Drawing from*/ (Internet Archive Wayback Machine)