The stone he put in its place looked almost exactly like Jon's stone, but it wasn't. It was the Horny Stone.
It worked the same way as the previous stone except that with each wish, it will slightly increase the wishmaker's libido for the duration of the wish - or permanently if no duration is specifically mentioned.