The "Dancing With the Stars" dancer posted a photo on Instagram on Sunday night of her new infants in the arms of their father, writing, "I never [thought] my heart could feel so full. We're so in love with our little angels."
"Shark Tank" star Robert Herjavec seconded that sentiment with a similar post on social media.
The twins, a boy and a girl, were born Monday morning just one minute apart.
Johnson and Herjavec sparked up a relationship after being partnered together on season 20 of "Dancing With the Stars." The pair got married in 2016.