Jenny had previously dated the 66-year-old Queen of Pop (L, pictured in 1992), who cast her as 'Production Assistant Girl' in her 1993 music video for Rain, which was directed by Mark Romanek