Patients will be randomized in a stratified manner according to prognostic factors, including human papillomavirus (HPV) status and smoking status to achieve a balance between treatments for each of the factors. Patients will be randomized in a 1:1:2 fashion to receive MEDI4736 monotherapy, tremelimumab monotherapy, or MEDI4736 + tremelimumab combination.