REM had a bit of a track record of finding it difficult to decide upon album titles. Back in the early 90's, they were agonising over the name of their album right up until the very last minute. Their previous two albums were entitled 'Document' and 'Green', so perhaps they felt like they needed to make more of an effort this time. But they were struggling. Until Mike Mills, melodic bass man extraordinnaire, said 'looks like we're out of time.'
The rest is history. For the 'Out of Time' album happened to feature this little number:
There is definite consolation to be had from learning that such a prolific, talented bunch of artists (well, in my opinion anyway: on a rock music forum I remember someone telling me that they were 'an overrated bunch of c***s') struggle with something that afflicts most writers.
Now, there's a school of thought that says you shouldn't get cut up or dwell on deciding on a title for your book. Someone told me that the one you came up with, either alone or with your agent, could get changed by the publisher anyway. But to me, just as your thumbnail synopsis has to ensnare your publisher, so does your novel title. Publishers want to take on something that is as near as possible to 'readiness' to be published: which is why agents do so much editing these days. This potentially applies to titles as well.
OK let me put it this way: which novel sounds more interesting to you? A novel called FALLING OUT OF REACH or a novel called AFTER SHE LEFT US?
If you picked the latter...well you're wrong. Come on, that title is rubbish! But it was all I could come up with for a long time. Yes, that's right it was the working title for my novel. How I cringe at the thought. But the two titles are for the same novel. I managed to come up with FALLING OUT OF REACH mere days before I subbed it to my agent.
Unfortuately, I can't share with you how and why the novel is called this, but suffice to say my agent would've been completely unimpressed with its original title. So yes, titles do matter. They're the first thing your reader will see as they're browsing the book shelf: even before the all important book cover. Maybe once you're an established bestseller you can give your novel any old crappy title, but would you really want to do that?
Even REM, global megastars that they were for the last two decades of their careers, made the effort to come up with the bonkers title of 'Collapse Into Now' for their last album.