"They Reminisce Over You (T.R.O.Y.)" foi gravado com a batida criada a partir de uma amostra da faixa “Today” do álbum *The Honeysuckle Breeze* (1967) de Tom Scott e The California Dreamers, originalmente de Jefferson Airplane.

O título faz referência direta ao amigo falecido, Troy Dixon, que era conhecido como “Trouble T‑Roy” e dançava pelo grupo Heavy D & the Boyz.

A faixa foi lançada em 1992 como single principal do álbum *Mecca and the Soul Brother*, alcançando o #58 na Billboard Hot 100 e dominando a #1 na Hot Rap Tracks.

Em entrevistas, Pete Rock relatou que ao ouvir a amostra de Tom Scott, sentiu uma emoção intensa que o fez chorar, e contou que no processo de mixagem contou com a presença de Charlie Brown do Leaders of the New School, todos chorando juntos.

A música figurou em várias listas de melhores canções: #12 na “The 50 Greatest Hip‑Hop Songs” da Rolling Stone, #430 na “The 500 Greatest Songs of All Time” (2021), #6 no Top 100 Rap Songs do About.com, #90 na lista de 100 maiores canções de hip‑hop da VH1 e #35 na Top 200 Tracks of the 90s da Pitchfork.

Em 2012, Lupe Fiasco reutilizou a mesma amostra de “Today” em seu single “Around My Way (Freedom Ain’t Free)”, provocando Pete Rock a declarar que se sentiu “violated”, enquanto Fiasco fazia referência à música em outro título de faixa.