Wednesday (March 7) was a rough one for Chrissy Teigen and John Legend. The couple said goodbye to their four legged friend, Puddy. They had the bulldog since their relationship first took bloom, 10 years ago. The Lip Synch Battle co-host went to Instagram to pay her pup a tribute.

“Today our baby, Puddy, has gone on to the pup heavens,” she wrote. “John and I got Puddy in our first year of dating, when I convinced him half-birthday presents were a real thing."

"10 years ago, on May 30th, I found the dog that would be there for us through every up, down, new house, new city, new tour, new travel," the lengthy post continued. "He welcomed new pups and loved on new babies and new bellies. He was there for everything. Every time I needed a taste tester, someone to kiss or needed to sob into his stinky rolls, he was there. It’s true what they say. We are their entire lives and it is the greatest shame that they can only bless us with a short spark of time in ours. I always knew I would lose a piece of me when he left us. I feel the hole now. I will love you forever, my boy. My heart aches. Thank you so much for everything, everything."

Throughout the day, Teigen has posted numerous photos and videos of her fur baby. You can view her many tributes below.