30 stycznia podczas tygodniówki Raw zadebiutował Samoa Joe, który będąc po stronie Triple H zaatakował Setha Rollinsa. Z powodu ataku nawróciła się kontuzja kolana Rollinsa, przez którą nie występował w walkach do WrestleManii 33. Mimo tego Rollins zdołał pokonać Triple H w non-sanctioned matchu. Następnej nocy na Raw, Rollins i powracający Finn Bálor pokonali Joe i Kevina Owensa w tag-team matchu. Tydzień później podczas „Supestar Shake-up” pozostali w rosterze brandu Raw, co potwierdził nowy generalny menadżer Kurt Angle. Tuż po ogłoszeniu informacji, Rollins został zaatakowany przez Joe. 17 kwietnia podczas Raw oficjalnie ogłoszono walkę pomiędzy nimi na galę Payback. Podczas ostatniej tygodniówki Raw przed Payback, Rollins, Enzo Amore i Big Cass mieli zmierzyć się z Joe, Lukiem Gallowsem i Karlem Andersonem, lecz Gallows i Anderson zaatakowali Enzo, przez co ten został zastąpiony przez Finna Bálora. Drużyna protagonistów pokonała Joego, Gallowsa i Andersona. Dobę później ogłoszono walkę Enzo i Cassa z Gallowsem i Andersonem podczas pre-show gali Payback.