Für Party of One ließ A&R-Legende Lenny Waronker Nick Lowe bei Warner Brothers Records unterzeichnen. Die Besetzung bestand aus Nicks Bandkollegen von John Hiatts Meisterwerk aus dem Jahr 1987, Bring the Family (Lowe am Bass, Jim Keltner an den Drums, Ry Cooder an der Gitarre) und den beiden Band-Leadern von The Moonlighters (Austin DeLone, ehemals Eggs Over Easy und Bill Kirchen, Original Lost Planet Airman und twang kingpin). Nick holte Dave Edmunds für die Produktion und als Gitarristen dazu. Sie spielten einen fantastischen Satz eigener Songs ein, von denen All Men Are Liars und Whats Shakin on the Hill die Highlights sind, die Nick noch immer live spielt. Diese gewichtige Leistung führte zu dem Projekt Little Village und gilt als das letztes Kapitel der ersten Hälfte von Nicks Laufbahn.