For a character to return, take something from them. Take the palette from the artist and next time it'll be him to knock on the door.