Hi,
I have a male that was paper trained, but went outside also. One day he just walked up to the wall and hiked his leg and went on my wall.
He was about 4.5 months old when he did that. He's done that two times now, but I've got him where he goes outside now.