Em janeiro de 2006, Reiher começa um time com Domino, chamados The Throw-backs. Foram acompanhados por Cherry Pie em sua entrada no ringue. Juntos, conquistaram três vezes o título de duplas.
Friday Night SmackDown
Em 19 de janeiro de 2007, em uma edição do SmackDown, Deuce, com seu parceiro Domino e sua "ajudante" Cherry, estrearam com um estilo dos anos 50, derrotando um time jobber. Deuce & Domino passam a ser conhecidos como Deuce 'n Domino.
No Raw do dia 15 de dezembro de 2008 ele reestreia revelando o sua verdadeiro no nome Sim Snuka, se desligando do apelido Deuce (kaybafe) e se juntando a stable The Legacy, de Randy Orton, Cody Rhodes e Manu. Semanas depois, Orton botou Snuka e Manu em prova. Numa 6-Man Tag Team match, com Rhodes. Só continuaria na stable quem fizesse o pin. Rhodes fez o pin e expulsou, com Orton, Snuka e Manu da stable. Na semana seguinte, Ted DiBiase, Jr. retornou ao lado de Snuka e Manu para enfrentar The Legacy. DiBiase traiu a dupla, se juntando ao Legacy. Pouco tempo depois, Manu foi demitido. Snuka deixou de aparecer na televisão até o WrestleMania XXV, onde interpretou um cameraman durante a luta entre Shawn Michaels e The Undertaker. Snuka foi demitido dia 19 de junho de 2009.
