Holster se traduce ca 'toc' sau 'teacă' și se referă la o husă în care se ține o armă, de obicei un pistol. Este un cuvânt mai puțin comun în versurile melodiilor pop, ceea ce îl face interesant.
În contextul cântecului, Iyaz folosește metafora "That girl, is a gun to my holster" (Acea fată este un pistol în tocul meu) pentru a exprima cât de importantă și integrată este fata în viața lui, aproape ca o parte esențială din el, mereu prezentă și gata de acțiune.
„Replay” te poartă în mintea unui îndrăgostit care a descoperit melodia perfectă – iar acea melodie este chiar fata care i-a furat inima. De la prima întâlnire timidă din mall până la conversații nocturne la telefon, Iyaz repetă mereu cât de imposibil este să-și scoată „shawty” din cap. Refrenul, cu iPodul blocat pe repeat, ilustrează perfect sentimentul acela când gândurile despre cineva special se tot întorc, ca un refren care nu te lasă să dormi.
Dincolo de ritmul tropical și vibe-ul pozitiv, piesa vorbește despre puterea transformatoare a iubirii. Băiatul care abia îndrăznea să se apropie acum gătește, visează la o nuntă și îi promite fetei o întreagă simfonie de sentimente. „Replay” este, de fapt, un omagiu adus dragostei care răsună constant în suflet, indiferent câte ori ai ascultat-o deja.