The ladies met in Munich, Germany while they appeared as co-stars on season two of the Nicole Kidman-led Hulu series Nine Perfect Strangers (seen above)