Shawn Mendes took to Instagram to wish Bruna Marquezine a happy 31st birthday, sharing a video of his other half walking into what appeared to be a surprise party.