I actually didn't have Redd appear the last two weeks and he still hasn't appeared for me this week yet either so that's slightly annoying. But he did appear for me two weeks in a row before that so I can't complain too much there, I've also been lucky enough to always get one or two new things from him for awhile now. I do have an extra Starry Painting sitting around now though, along with several fake statues from villagers.