Ellen DeGeneres paid homage to Prince Monday on her talk show by taking a trip down memory lane to the first season when the late pop star did her the huge honor and favor of appearing on her then brand-new TV show. "It meant the world to me that he did that," she said, calling the seven-time Grammy-winning music icon who died last week a genius. Here's one more clip to remember Prince by as he performs his megahit "Kiss."