Paul Messis' Nightmares/Penny Arcade is een 7" single in het genre
garage rock met psychedelische en folk-rock invloeden, typisch voor de underground sound van deze UK-gebaseerde singer-songwriter.
De A-kant bevat Nightmares, een intens nummer van 3:21 dat de donkere, nachtmerrieachtige sfeer van 60s punk oproept. De B-kant Penny Arcade duurt 2:48 en biedt een speelsere, retro arcade-ervaring met garagerock-elementen.
Deze vijfde solo 45 rpm release verscheen in 2014 op het label 13 O Clock Records uit Austin,
Texas, en benadrukt Messis' gevestigde
status in de vinylscene.