We combine ultracold potassium and erbium atoms to investigate fundamental quantum many-body phenomena arising from the interplay of short-range and long-range dipolar interactions.