Celebrity super couple John Legend and Chrissy Teigen are known for doting on their dogs, English bulldog Puddy and French bulldog Pippa. Puddy was the man of the household first and welcomed little sis Pippa a few years later. Now both of the lucky dogs are on the All of Me tour with the multi-Grammy Award-winning singer. Sports Illustrated swimsuit model Teigen and Legend dated for seven years before tying the knot in 2013, and have kept up a steady stream of adorable Instagram shots of their brood.