No. You cannot achieve this using CSS only. Javascript is a good option in this case..
You can however detect the .parent being hovered (which will solve your problem if the parent surrounds exactly the trigger):
.parent:hover + .sibling div#change{background:red;}
(markup stays the same jsFiddle)