The two took to Instagram on Wednesday, revealing the sad news that the dog they shared together, Lulu, had died from a longtime battle with cancer.
Dewan and Tatum, both 38, both posted heartwarming tributes to their beloved pet, accompanied with precious photo memories.
"To our sweet and fierce Lulu...thank you for being the best dog in the entire world and for fighting cancer for as long as you did," wrote Dewan. "Thank you for your tireless love, protection and humor. Thank you for the adventures."
"Heartbroken doesn’t even come close to how it feels," she added. "But you will live on forever in our hearts and our memories...fly sweet angel."
Tatum's post was equally sweet. "I'll see you again baby girl," the actor captioned a black-and-white snapshot of himself and Lulu on the beach. "But you’ll always be with me. Always. Thank you Norman jean Roy for this memory."