Julianne Hough has paid tribute to her two beloved dogs, Lexi and Harley, five years after they were tragically killed by coyotes .