Star, Marco and their new royal outfits