You need to chase the thief around, until he actually gives you the painting (underground, in grand dream city is where that ends). Afterwards (once you've restored the broken key), as mentioned above, you hung the painting on the wall and a room is unlocked on the left side! (Btw it was the same in version 12, didn't matter yet tho {kinda}, cuz we didn't have the mega ring yet xD)