I just bought my first exotic from Xur not too long ago. It was the sniper he sold two weeks ago, I can't remember the name, but since then I've gotten two more, one of them being the red death;)