One Man in a Thousand, Solomon Says

I have renewed interest (my own, and pooooosbily someone else's) in The Novel!  And I have what I hope is a really good idea to revise the dang thing, which should remove some of my own issues with the book.

But I need help.  For the at-least-four-years this thing has been among my projects (not so much the last two years, but whatever), it has not had a title.  Or rather, it has had a crappy title, The Unexpected Knight, which is a terrible, punny title for a fairly serious YA epic fantasy.  About a unicorn and her boy.

Okay, pause for laughter.

So, I need your help!  Anyone who has ANY good ideas for the title of a classic journey story whose main characters are a cranky female unicorn who isn't terribly pleased to have actually found a virgin and a noble teenage bastard (literally) who desperately wants to be a knight, who must go on a thrilling journey to warn the Kingdom of danger and also escape an invading army, not to mention get along long enough to live through it, please let me know.

Seriously.  Help.  I'm this close to turning to Seventh Sanctum.