Manager generalny NXT, William Regal, ogłosił walkę rewanżową, która odbyła się 22 sierpnia na NXT TakeOver: Brooklyn. The Vaudevillains (z managerką Blue Pants w ich narożniku) wygrali walkę z Blakiem i Murphym i stali się nowymi mistrzami tag-team NXT. Wzięli udział w turnieju Dusty Rhodes Tag Team Classic, odpadli jednak w drugiej rundzie po przegranej z Dashem i Dawsonem. 11 listopada 2015, po 82 dniach panowania, utracili swoje pasy mistrzowskie na rzecz Dasha i Dawsona.
Główny roster (od 2016) 4 kwietnia na Raw tuż po WrestleManii 32, WWE wypuściło winietę promującą debiut The Vaudevillains w głównym rosterze. Tag-team zadebiutował jeszcze w tym samym tygodniu, na odcinku SmackDown. W pierwszym starciu pokonali The Lucha Dragons. English i Gotch wzięli udział w turnieju o miano pretendenckie do WWE Tag Team Championship. Finał turnieju na gali Payback pomiędzy The Vaudevillains a Enzo Amorem i Colinem Cassadym zakończył się no-contestem po tym, jak Amore doznał wstrząśnienia mózgu. The Vaudevillains otrzymali szansę walki o mistrzostwo tag team z The New Day na gali Extreme Rules, lecz nie udało im się wygrać starcia. Miesiąc później, na Money in the Bank, wzięli udział w Fatal 4-Way Tag Team matchu o WWE Tag Team Championship;