Jordan MacKay, 20, was assaulted in The Loan, South Queensferry, in the early hours of Sunday.
He was taken to Edinburgh Royal Infirmary for treatment, where he later died.
Charlene Wilson, 36, and Jack Mallon, 46, appeared in private at Edinburgh Sheriff Court charged with murder.
Wilson, of Kirkliston, Edinburgh, was also charged with threatening or abusive behaviour. Mallon, from Winchburgh, West Lothian, also faced a charge of carrying a knife.
Neither made any plea or declaration and they were remanded in custody.
The case was continued for further examination and they are expected to return to court later this month.The court appearance came as Mr MacKay's relatives paid tribute to their "perfect boy".
In a statement issued through police, his family said: "Our boy Jordan William MacKay was a born and bred Kirkliston lad, a joiner with huge talent. Jordan was, and will continue to be, a huge presence in all our lives for ever.
"We, his mum, dad and whole family, have sat and thought of how to describe Jordan and we came up with a list of words that help us do that. Handsome, hard-working, loveable, witty, charming, loyal, strong-minded but soft-hearted.
"We were not ready to lose our perfect boy."
They added: "We, his family, ask for privacy at this time to mourn the loss of our handsome, brave boy who hung on strong with all his might to the very bitter end."