The folks at tor.com have just posted "Two's Company," a never before published short stories by Joe Abercrombie.
According to the author, this is one of five stories from his forthcoming collection Sharp Ends that feature his female Fafhrd and the Gray Mouser style thief and warrior odd couple, Shevedieh and Javre, and that form a kind of spine to the whole thing around which the other stories are arranged.
Here's the blurb:
Lost in the wide and barren North, Javre, Lioness of Hoskopp, runs into Cracknut Whirrun on a bridge far too narrow for the expansive egos of either. With the King of the Northmen and the High Priestess of Thond in pursuit, can Shevedieh, the greatest thief in Styria, persuade either one of these proud heroes to step aside?