For a while Kevin was in a relationship with Savannah Taylor, a marine liaison officer on Starbase 118. For some time the two had worked together to tackle security breaches during various missions. For example, they were able to counter a viral attack on Starbase 118. As time progressed the two grew more fond of one another until January of 2389, when they began dating. At first Kevin found it difficult to express his feelings for Taylor but eventually he found doing so easier.