Not only is Grace as cute as can be (no surprise there), but her birthday cake is so fitting ... amazing person, and I love you with all my heart, and [your dad] does too," Bindi told the camera.