I know I'll get stoned for offering some hip hop, but with that said, this group I listen to, Atmosphere, well the lead guy was like, going through rough times with his girl when he made a bunch of this music or something. Anyways, her name is Lucy.
CD: Atmosphere - "The Lucy Ford EP"
Song: **** You Lucy
I think there are other stuff with Lucy in the title, but those instantly come to mind. Probably not what you're looking for, but yeah.