The Fashion Police co-host first laid eyes on her future husband at an NBC Upfront party and thought he was a "cutie pie." Giuliana, though, was with her boyfriend at the time. She eventually interviewed him on E! News, and after the segment, Bill asked her out in the parking lot. "And the rest is history," he later told Us.