As much as the Doctor never forgot a face, he would forget names. It was inevitable; you can meet an awful lot of people in the course of a year. Now imagine over nine hundred years of names, the most common repeated, the most unique never pronounced. Thousands of John Smiths became no more than John Does in his memory.

So, unfortunately, some people go with given names, rechristened by the Doctor, nicknames or not. Romanadvoratrelundar became Romana, there was The Girl Named Yes, or"That one guy, you know him. At least I think you do. Do you? You will."

And then there was Sticker Girl.

He met her first during his ninth reincarnation, a flake of a girl; she figured "Somethin' funny" with him almost immediately upon meeting. As did he see with her, though not accountable to his reading people skills. No, everyone knew something was strange about Sticker. Most notably the notebook she trudged with her everywhere, wince her nickname appeared. The girl always carried a plethora of stickers with her, distributing them to who needed them, always knowing exactly what they needed.

Nine, she thought, needed smiles, and lots of them. Varying shapes, sizes, colors, each one she managed to place onto his face was different. Which was outstanding, considering the length of their travels. He'd asked her name at some point, he was sure, but it must have been too ridiculous to him, for the only name he could attribute to her was Sticker.

And boy, could she stick around.
Nine didn't really want to take her anywhere at first, frankly to anyone who saw them together, it appeared as though he didn't want to be affiliated with her at all. Sticker was a persistent young lady, almost demanding he come back whenever he had the time so she could help him smile. Sticker was only ten when he would usually see her, but she understood the importance of a happy face. Nine started to understand the importance of one, too, gradually leaving on his stickers for more and more time, until they would fall off on their own. He always had time to come back, he had a lot of time to spare.

Unlike many he met, the Doctor's reincarnations didn't seem to phase Sticker much. It just meant that a new part of her collection could be shared. Ten, being the vain one that he was, became fairly particular of the placement of his gifts. He would make her place them on his shoes, the white's of his converse, usually, which she loved greatly. They stayed longer that way, and a collage would soon emerge. Ten's adornments were usually word based, uplifting adjectives and acknowledgement of his achievements. A reward system started to emerge: the more good deeds he could recall, the more Stickers Of Honor he would receive. Eventually stories didn't seem good enough for his Sticker Girl, and he would take her off with her, always returning with more adhesive pictures than they left with.

She left a rose on his shoe instead one day. He made sure to keep that one from falling off as he walked, "Fantastic!"s and "Good Jobs!" being lefts along the footpaths of the universe.

Eleven adored her, and Sticker adored him. They were a match made on the playground, really. They took countless adventured together, putting little dogs on Cybermen heads and Stars on spaceships. The Doctor still got his own, too, everywhere, clothes, face, once he had an entire marine based sleeve of stickers. It was always a wonderful time to her, no matter how dangerous the situations would get, which wasn't often. It was hard keeping tabs on her, though, being such a lighthearted girl, it was easy to get carried off.
He just hoped that Weeping Angel enjoyed her sticker as much as he used to.