Melissa Heart, also known as the Painted Lady, was a revolutionary from Katuria.
Having learned that he was exiled to Earth, she decided to change her Katurian appearance to human in order to be able to blend in. The transformation was not successful due to poor information about humans. As a result, she always wore a mask on Earth, which earned her the nickname "Painted Lady".
She travelled to Earth with two Clockwork Mechanicals. Not knowing the human appearance of Vassily, she used the Mechanicals to interrogate humans, causing at least two deaths.
Having met the Ninth Doctor and Rose Tyler at Sir George Harding's party in London in 1924, she became convinced that the Doctor was Vassily and tried to kill the Doctor on several occasions. Aske and Wensleydale have become collateral damage of her vendetta. (PROSE: The Clockwise Man)