Hi Juto! The carbon anion (carbanion) can also occur in the aldehyde, here's a question for you: why do you think the carbanion did not occur on the aldehyde in this example (benzaldehyde). If you need more hints, maybe consult a pKa table in your textbook.
It has something to do with the acidic alpha-hydrogen atom (the hydrogen attached to the carbon right next to your carbonyl [C=O] group) on your molecule.
You were also correct in saying that most elimination reactions occur with the addition of heat, but some solutions are sufficiently basic for the elimination process to occur.