Is Booking Entertainment for Parties Hard?