Nella puntata di "SmackDown" del 5 febbraio 2019 Nakamura si alleò con il suo ex-rivale Rusev e i due sconfissero Luke Gallows e Karl Anderson. Il 10 marzo, nel Kick-off di "Fastlane", Nakamura e Rusev vennero sconfitti da Big E e Xavier Woods del New Day. Il 7 aprile, a "WrestleMania 35", Nakamura e Rusev parteciparono ad un Fatal 4-Way Tag Team match per lo SmackDown Tag Team Championship che comprendeva anche i campioni, gli Usos (Jey Uso e Jimmy Uso), Aleister Black e Ricochet e i The Bar (Cesaro e Sheamus) ma il match venne vinto dagli stessi Usos. Il 7 giugno, a "Super ShowDown", Nakamura prese parte alla 51-man Battle Royal ma venne eliminato.