Shivata is a memeber of the DKB, or the Dragon Knight's Brigade. He and Liten fell in love with each other during their time throughout Aincrad, in the game Sword Art Online.
(Source: Sword Art Online Wiki)