Both are made by Nam Dae Joong - screenwriter and director, both have a unique sense of humor, in both playes Kim Dong Young, both have a bittersweet taste.
Both are historical Korean dramas with an entertainer (of some sort) ML of a lower station who dreams of travel/another country. Both MLs fall in love with a FL in a higher station.
Another fusion sageuk with a great cast. Its similar point is not only the comedy, but also an interesting play on the stereotypical gender roles: Homme Fatale has a "feminine" male lead and Mr Queen's female lead is "manly". Both titles combine comedy with more serious undertones.