Po prezentowaniu przez T.I. zapowiedzi video do utworu “Memories Back Then” wreszcie dostajemy jego pełną wersję. W utworze i klipie gościnnie występują Kendrick Lamar, B.o.B. i Kris Stephens. Zdjęcia do videoklipu kręcone były w Los Angeles. Za reżyserię odpowiedzialny jest Phillflyboy.