The first time I saw Katy Brand was at the Edinburgh Fringe in 2005, where she was performing Celebrities Are Gods in a tiny, windowless basement late at night. Hers was the last show in the room, which by now was a fetid sweatbox, and only a few hardy souls had turned up. But it was a memorable evening, not only because Brand’s talent was plain to see, but also because, undaunted by the circs, she performed with the confidence of an old pro even though she was only 26.