Kat Von D may be off and on with famed DJ, Deadmau5, but the celeb tattoo artist spent the weekend with another famous face who ended up bragging about it