Мелодия в стихах была взята из более старого демо Крейга Дэвида под названием «Last Night», которое было перезаписано для его дебютного студийного альбома Born to Do It. Немного другая версия песни, озаглавленная просто «Rewind», была представлена на Born to Do It и приписывалась исключительно Крейгу Дэвиду. «Re-Rewind» примечателен тем, что является первой записью, подписанной влиятельным лейблом Relentless Records и, как таковая, первой, кто закрепил импринт как новаторскую силу в мейнстрим-музыке.
В феврале 2016 года Дэвид рассказал, что после сеанса записи песня была почти потеряна навсегда: «Мы закончили песню и дублировали еë на маленькую кассету TDK D90, чтобы пойти и послушать еë в машине», — говорит он. «Звучало неплохо, но мы хотели внести пару небольших изменений — и буквально, когда [продюсер Марк Хилл] включил компьютер, всë, что мы увидели, было сообщение „ошибка, номер файла“. Единственный способ избавиться от этого — нажать OK. Итак, мы нажали OK, и на экране продолжали появляться новые номера ошибок. Итак, мы нажимали OK, нажимали OK, нажимали OK. Но когда мы посмотрели на сессию, все, что мы увидели, были хай-хэты. Я такой: „Вы на самом деле настоящие?“ Так что пластиковая лента TDK превратилась в золотую пыль. У нас была вся песня целиком, и нам пришлось использовать запись в качестве ориентира, проигрывая еë очень осторожно, чтобы еë не разжевали, и пытаясь запомнить все, что мы делали. И это была „Rewind“.»
↑Re-Rewind (The Crowd Say Bo Selecta) (UK cassette single sleeve). Artful Dodger. Relentless Records, Public Demand. 1999. RELENT 1MCS.{{cite AV media notes}}: Википедия:Обслуживание CS1 (другое в cite AV media (notes)) (ссылка)
↑Re-Rewind (The Crowd Say Bo Selecta) (UK 12-inch single vinyl disc). Artful Dodger. Relentless Records, Public Demand. 1999. RELENT 1T.{{cite AV media notes}}: Википедия:Обслуживание CS1 (другое в cite AV media (notes)) (ссылка)
↑Re-Rewind (The Crowd Say Bo Selecta) (European CD single liner notes). Artful Dodger. Relentless Records, Public Demand. 1999. DAN 669059 1.{{cite AV media notes}}: Википедия:Обслуживание CS1 (другое в cite AV media (notes)) (ссылка)