Eminem made a surprise appearance at the Live ... all-star outdoor music event — then made his appearance in a gray hoodie and basketball cap as he performed his new song "Houdini," as well ...