"She's always been quirky, even before 'Housewives,'" the pop legend told Page Six of her longtime pal, whom she considers a "natural for reality TV."