Lyric discussion by elddiReMsihT 

Cover art for Melody Dean lyrics by Amanda Palmer & The Grand Theft Orchestra

It's about a girl who finds a female fuckbuddy to deal with having a long distance relationship with her boyfriend. And he's not happy about it.

That's my interpretation, too; except he's only "a little bit angry" about it. Seems very practical to me. Wonder how close to reality this is, given that Amanda and Neil live on different contintents, and spend a good deal of time "crossing the continental divide".