The outing comes at a difficult time for Paris, just weeks after her father's 16th death anniversary, and following fan backlash over her scheduled performance that day; Michael and Paris pictured in 2005