Between shows, the star discovered that her luxury watch had disappeared from the artist's room, and she turned to her followers with a special request