The gold hearts will appear before you can have them adopted, just keep giving the pets what they love until a LOT of golden hearts start appearing! Then you can send them to their new forever home :)
Ooooh time to do wholesome stuff :D Thanks!!