US comedian Pauly Shore has revealed he had a steamy six-month fling with Kylie Minogue in 1997 and hasn't been able to find a girlfriend who can match the singer since. The unlikely pair hooked up after meeting on the comedy movie BIODOME - a role which Minogue later described to as her "worst career move". Shore says, "I fell in love with her... big time. I didn't know who she was and she didn't know who I was and we just had a great time together. "I just fell in love with her personality. I'm like, 'Oh my God, this girl's adorable.'" The couple spent a romantic holiday in the Bahamas together, and then Shore took the SPINNING AROUND singer to Las Vegas, Nevada for the first time. He adds, "She loved it because it was so cheesy. She was like laughing at the whole thing." The couple tried to maintain their love affair, but distance eventually drove them apart. Shore says, "She was over (in London) and I was over in Los Angeles and I guess she started dating some other guy and broke my heart." Minogue, who is currently recovering from cancer, has had a string of lovers since Shore, and now dates French actor Olivier Martinez.