Saddled Rimestag’s effect applies even if the other creature entered the battlefield under your control before Saddled Rimestag entered the battlefield, and it continues to apply even if that creature leaves the battlefield.