And to think, we never would have known if Giuliana hadn't recently happened to get on the same elevator in which Robert VanWinkle (aka Vanilla Ice) was in the middle of giving an interview to WNBC's New York Live.

"What is up? Oh my god, I was obsessed," Giuliana said as the doors opened to reveal her childhood crush.

"Am I video-bombing you right now?" the E! host asked excitedly. "Yes, I love that!" she added when the guys in the elevator—one of whom also happened to be the fiance of a friend of hers—concurred.

"Don't even make me start singing one of your songs," she protested. But the Cool as Ice star was persistent, high-fiving her when she revealed that she went to two concerts of his, in Virginia and Maryland, back in the day.