Graxnix

The Graxnix was a warlike humanoid race which invaded Earth in 4039. They had previously been allowed to fight in the Last Great Time War. While the Doctor was confronting their leader, Boznitz, in the ruins of London, he saw a man from the 21st century and escaped to pursue him. The Graxnix followed him through a Chronal Interface to the Hotel Historia, where they resumed their rampage. However, the Doctor convinced Majenta Pryce to use the Chronexus 3000 to transport them back to the 41st century, where they found themselves permanently trapped outside the timestream. (DWM: Hotel Historia)

During "The Weakest Link" on the Game Station, in a holo-vid series called "Jupiter Rising", a Graxnix was married to Vordrado.