The Heart goes on the column/alter in the old temple near the 4 statues, just before the "p*ssy" door.
