Watch Bill and Giuliana Rancic’s Impossibly Adorable First Meeting

Their first date was dinner in Malibu where, according to Bill, “We knew instantly.” He told ABC News, “We were making plans for three, four months out. That was on our first date. We had our phones out and we were like, ‘In July, I gotta go here, maybe you can meet me,’ and this was in March, two hours into the first date. It was the craziest thing ever.

When the Italian-born, Washington, D.C.-raised host did finally roll up in his hometown of Chicago, “I rolled out the red carpet,” Bill said on Today.

“Cubs game, Giordano’s pizza and a gift basket waiting in her hotel when she arrived,” he remembered. “I cooked her dinner. It was just so much fun. We were with all my buddies; just a wild three days. It was Memorial Day weekend, I think eight years ago, and that was it. That was the end of my dating world.”