Sounds like it could be 'Blue's Clues' but idk about the laughing moon part. That show's been around since the '90s and still going. Ring any bells?