Lewis is currently in the studio putting the finishing touches on the album, which represents his first effort for Tommy Boy Entertainment. He inked a deal with the dance/hip hop/electronic label in February.
The former Idol finalist has worked with producers Rodney Jerkins and Dave Aude on the album and credits them with the new sound.
"The music in the dance scene gets me out onto the dance floor to lose my inhibition," Lewis told People. "The title is an ode to all the record stores that have been closing down due to my industry eating itself. These are the stores that brought inspiration to all of us music lovers and have led me to make the music I create today."
Last June, Lewis was dropped by Arista Records -- the Song BMG-owned RCA Music Group record label that released his "Audio Day Dream" debut album in late 2007.
