As announced earlier today on USA Today, actor Michael James Shaw will be joining the cast of NBC's Constantine in the recurring guest role of Papa Midnite.