Yes, this is normal. Some stars have several outfits. You will not get the same outfit twice if you meet a star twice, but if they show up in a different outfit, you can get that outfit if you take a perfect picture!