I changed the title of another song last year after I saw that the keyboard player had written it down as 'It's Wrong'. First I corrected him, telling him that it was actually called 'That Kiss' - and then I realised that he was right, the phrase 'it's wrong' occurred much more often than 'that kiss' and was the much more obvious title - so there and then, that's what it became!
Funny how chipping away at a new song for days and sculpting it to say exactly what I want it to say feels so unproblematic, yet coming up with the right title for it is so elusive. But maybe that's what friends are for? Ooh... there's a song in that! (Not sure what I'd call it yet though...) ;-)