Aw, he was so cute with Holly on that show!