Ocak 2016'da WWE.com; A.J. Styles, Karl Anderson ve Doc Gallows'un NJPW şriketinden ayrılıp WWE'ye dönebileceğini açıkladı. Haftalarca yapılan söylentilerden sonra, 20 Ocak 2016 tarihinde Styles'ın WWE ile sözleşme imzaladığı açıklandı. 2002 yılında yapılan "Metal" maçından sonra Styles, WWE'ye ilk girişini 24 Ocak 2016 tarihinde Royal Rumble izle ve öde etkinliğinde WWE Dünya Ağırsiklet Şampiyonluğu için yapılan Royal Rumble maçında yaptı. Üçüncü sıradan giriş yapan Styles, büyük bir alkış aldı. 11 Nisan 2016 "Raw" bölümünde Anderson ve Gallows (Luke Gallows ring adıyla), WWE'ye ilk girişini yaptı ve The Usos'a (Jimmy ve Jey Uso) saldırdı.