Evolution of Stars Paired with Intermediate-Mass Black Holes