Luna Vegas bracht Strange Men Weird Women uit in 2008 via The Western Star Recording Company. Dit album vertegenwoordigt de old-school psychobilly sound waar de band uit het Verenigd Koninkrijk om bekend staat.
De band ontstond uit de resten van de Midlands-gebaseerde psychobilly formatie The Stench en wist met dit album hun eigenidentiteit te vestigen. Het album bevat dertien nummers met een totale speelduur van ongeveer veertig minuten, uitgebracht op CD-formaat via Western Star Records.
Muzikaalkenmerkt Strange Men Weird Women zich door een rauwe, authentieke psychobilly sound die trouw blijft aan de roots van het genre. De composities variëren van humoristische tracks tot nummers met een ronduit griezelige sfeer, wat het album een bijzondere veelzijdigheid geeft binnen het psychobilly
spectrum.
De bezetting tijdens de opnames bestond uit Matt Nailor op zang, Nick Plant op contrabas en Chris Ives op drums, met Daz
Knight als gastgitarist op één van de nummers. Deze line-up wist een karakteristiek geluid neer te zetten dat aansluit bij de klassieke psychobilly traditie, waarbij uptempo ritmes en duistere thematiek samenkomen. Het album bevestigde Luna Vegas als een solide vertegenwoordiger van de Britse psychobilly scene.
