Looking for science fiction assassination story with mysterious girl

[Dovid]

I have been looking for years for a short science fiction story about a man who was released from a prison planet in order to assassinate a candidate for galactic president. He does this on a space station, and escapes with the help of a mysterious and very attractive girl with silvery hair and multi-colored skin.
Will be grateful for your replies.

 

[The Judge]

Can't help you myself, but I'll transfer this over to Book Search where our knowledgeable members hang out just waiting for puzzles like this!

 

[Dovid]

Thank you. I hope there will be an answer. It is a short story. I remember another detail. That the assassin met the girl in a bar.