Duel in the Wasteland

After witnessing Kirito's win in his first preliminary match, Death Gun asks Kirito if he is the real deal. Before he can answer Kirito notices his tattoo of Laughing Coffin and wonders if he's run into him before.