Lucy Hale holds her pup Elvis while heading out to the park for a walk in Los Angeles | October 20th, 2016