The young stars appeared to be in high spirits, exuding confidence and star power as they strolled the sidewalk with their Tinseltown pedigree shining through