Orlando Bloom's first wife Miranda Kerr shared a video of his ex-fiance Katy Perry performing on Instagram on Tuesday, weeks after the singer also split from the actor