Malessa was one of the mistresses of Admiral Winstel Greelanx. When Han Solo came to deliver a gift to the Admiral, his aide Senior Lieutenant Kern Fallon used her name in whisper, when Solo tried to gain admittance to the admiral. Solo said he brought message from Lady Greelanx. Kern then made an excuse as if he meant his wife, obviously lying.
- The Hutt Gambit (Mentioned only)