The song, produced Maurice "Kenoe" Jordan, was initially released as a single by Hustle Gang on April 22, 2013.

had originally recorded "Memories Back Then", for his eighth studio album Trouble Man: Heavy Is the Head (2012).

In an interview released on October 19, 2012, West Coast rapper Kendrick Lamar revealed that he recorded a song with T.I., for the aforementioned album.

"[5] The song failed to make Trouble Man or Hustle Gang‘s final respective track listing’s due to sample clearances.

filmed the music video for "Memories Back Then", in Los Angeles, California, alongside B.o.B, Kendrick Lamar and Kris Stephens.

The music video for "Memories Back Then", directed by Philly Fly Boy, was released April 22, 2013.