I wasn't a fan of Lydia until Paint It Golden, that album was amazing. Didn't know The Cinema was the same guy checking that stuff out now. Better late than never!
If you haven't heard all of Lydia's music then def start at the beginning. Hard to find bad tracks from Leighton & Co.