On Sunday, the mother-of-two, 33, took to Instagram to share a snap of her new partner, and simply captioned the post with a heart emoji.