Halle Bailey might be one of the biggest up-and-coming stars, but even she gets starstruck when it comes to a certain other Halle.