They are hard, y'all.
I love simple, with a splash of double entendre. Knowing what I love, however, does not make it easier to conjure. A working title always jumps out at me from the get-go, but once the story is finished it doesn't necessarily still match well. Then again, there are always those times when a working title that sounded kitschy or cliche ends up being a great fit for the end product.
My next release has had about four different names. The one I liked best was also the title, when googled, of about 900,000 other romance novels. (I may be exaggerating slightly.) Not good for SEO, and a total bummer because it fit so, so well into my preferred simple-with-double-meaning category.
Anyone have any fun methods they use to come up with a title?