You can earn Hearts by selling items in the game via the Want Ads building.

You can also earn them by completing the Valentines Event scene with all the characters (the more Characters you use, the higher your reward and chance to win the item will become!)