Felicia & Coctopus was Lilly Nguyen and Nick Lesley (2003-04). They lived in Oakland, CA, had one self-release CD and did one west coast tour. The band went on long-term hiatus when Lilly move to Los Angeles to persue her PhD and Nick moved to New York for his MFA. They have since performed from time-to-time when they are both in the same town.
See the Neck & Tongue Music link for more or contact Nick for a CD.