Davidson already had a few tattoo tributes to Kardashian ... as well as "the whole outfits and the little genie lamp." Never miss a story — sign up for PEOPLE's free weekly newsletter to ...