if you go into settings, photos+camera (i think) you can probably set the live tile to display favorite photos or whatnot.
I don't think it's going to stop displaying pictures just because all photos were deleted for the sake of looks.
but eh, change it to favorites, maybe hit shuffle now...