It was released on May 13, 2016 by Top Dawg Entertainment (TDE) and Interscope Records, as the lead single from Schoolboy Q's fourth album Blank Face LP, and was produced by Cardo, Yung Exclusive, Cubeatz and Sounwave.

In June 2016, Schoolboy Q performed a live rendition of "That Part", in a medley with "Groovy Tony", on The Late Show with Stephen Colbert.

[5][6] "That Part" was later remixed, featuring new verses from Schoolboy Q and his Black Hippy cohorts Jay Rock, Kendrick Lamar and Ab-Soul, which was released on July 8, 2016.

[8] It would also become the final official Black Hippy song recorded and/or released as the group disbanded in 2022 following Kendrick Lamar's departure from Top Dawg.

[12] The following week, the single completely fell off of the chart, however, on the chart dated July 2, the song re-entered at a new peak of number 76, due to the announcement and anticipation of his then-upcoming album Blank Face LP.