The album was re-released on 9 August 2013 on Universal's new Re-presents imprint featuring rare bonus content. The reissue is a 2-CD set with the original album digitally remastered from the original 1/2" mix tapes; the bonus content consists of associated B-sides, 12" mixes, and live versions of the songs featured on the album.
The album's cover photograph was shot on Chesil Beach in Dorset. On the back sleeve of the album, the Isle of Portland is seen in the background. Additionally, the single release of the title song "The Riddle" used the same image of Kershaw on the beach, whilst the back sleeve featured a photograph of Kershaw reading a map, standing at Portland Bill. The Trinity House Obelisk is highlighted in the photograph.
Smash Hits gave the album a mostly positive review calling it "a commendable offering from the thinking man's Limahl". Reviewing retrospectively for AllMusic, critic Scott Bultman wrote of the album "Kershaw's second album finally garnered some deserved attention. The rest is his unique style of well-crafted synth-pop."
The website "Super Deluxe Edition" noted that the second disc had some notable absences, specifically "Progress (Live)", which was the B-side of "The Riddle", an extended mix of "Wild Horses", which had been on the 12" version of "When a Heart Beats", and the single edits of "Wide Boy" and "Don Quixote". Kershaw defended the omissions, calling "Progress" "...a dodgy performance of a mediocre song, badly recorded". Of the "Wild Horses" extended mix, he commented:
The 12" "Remix" of Wild Horses was never any such thing. It was cobbled together by MCA whilst I was away on tour and without my knowledge. It was created by editing together sections from the half inch master of the backing track with the half inch master of the album version. No "Remixing" whatsoever was involved and, as such, I considered it pointless, a fraud and not worthy of a place on this album.
He also noted that his choice of material was limited as master copies of certain items had gone missing in the intervening years.