Uhura's Song was published in 1985 by Pocket Books ... I remember the book's cover catching my eye, as it featured Uhura, Spock, and a large, sentient-looking cat. Even as a young person barely ...