Holster significa 'coldre', o estojo onde se guarda uma arma. É uma palavra bastante incomum de se encontrar em letras de música, o que a torna interessante e memorável.
Nesta canção, Iyaz usa a palavra de forma metafórica para descrever a garota como algo valioso e essencial para ele, como uma arma para seu coldre. Ele canta: "That girl, is a gun to my holster", sugerindo que ela é uma parte indispensável de sua vida, sempre presente em sua mente.
Já alguma vez teve uma canção tão viciante que não conseguia parar de a ouvir? Em "Replay", o artista britânico Iyaz usa essa mesma ideia para descrever uma paixão avassaladora. Ele compara a rapariga dos seus sonhos a uma "melodia na minha cabeça" que toca sem parar, como se o seu iPod estivesse preso no modo de repetição. É uma canção sobre estar tão apaixonado que essa pessoa ocupa todos os seus pensamentos, dia e noite.
Iyaz conta-nos a história desde o início: desde o momento em que a viu pela primeira vez e teve medo de se aproximar, até ao ponto em que ela mudou completamente a sua vida. Ele sonha em torná-la sua esposa um dia, mostrando que esta não é apenas uma paixoneta passageira. A canção celebra a alegria contagiante de encontrar alguém tão especial que se torna a banda sonora da sua vida.