Os estrearam no SmackDown! em janeiro de 2007, onde passaram a ser conhecidos como "Deuce 'n Domino." Três meses depois, Deuce 'n Domino ganharam o WWE Tag Team Championship. Após perder o título em agosto de 2007, os dois substituiram Cherry por Maryse, em maio de 2008. No mês seguinte eles se separaram após diversas derrotas. Deuce foi transferido para o Raw. No fim de 2008, Domino e Cherry foram demitidos. Deuce foi demitido em junho de 2009.
Logo, eles passaram a ser conhecidos como "The Untouchables", abandonando os nomes Shade, Dice e Pie. A dupla se tornou Campeã de Sulistas de Duplas OVW após Deuce derrotar The Miz em 19 de março de 2006 após o parceiro de Miz, Chris Cage, deixar a companhia, forçando Miz a defender o título sozinho.[4] Eles perderam o título no mês seguinte para Roadkill e Kasey James em uma luta que também envolveu Kenny e Mikey do Spirit Squad.[4]
O grupo logo começou uma rivalidade com CM Punk e Seth Skyfire, o que incluiu os Untouchables ganhando o título de duplas em 2 de agosto de 2006.[3] Os Untouchables outra rivalidade com Sean Spears e Cody Runnels.[4] Eles também conquistaram um título na Deep South Wrestling (DSW), o DSW Tag Team Championship em 5 de outubro de 2006. Eles perderam o título em 12 de outubro, para os Major Brothers.[5] Eles também perderam o título da OVW para Spears e Runnels, o que levou Cherry a se juntar a novos campeões, os traindo depois em favor dos Untouchables.[3] A dupla ganharia o título em outra ocasião, os perdendo depois para Spears e Runnels em uma Street Fight.[3]
SmackDown!
A dupla foi promovida para o SmackDown! em janeiro de 2007, tendo o nome mudado para "Deuce 'n Domino."[6] Eles continuaram interpretando os personagens dos anos 50, fazendo sua entrada em um carro antigo. Deuce 'n Domino ganharam sua luta de estreia contra dois lutadores locais.[7]
No SmackDown! de 2 de fevereiro, eles derrotaram os então-Campeões de Duplas da WWEPaul LondoneBrian Kendrick em uma luta sem o título em jogo.[8] Deuce 'n Domino enfrentaram London e Kendrick em uma luta pelo WWE Tag Team Championship no No Way Out, mas foram derrotados.[9] No SmackDown! de 20 de abril, eles derrotaram London e Kendrick para conquistar o título.[10] Três semanas depois, London e Kendrick competiram contra Blue Bloods (William Regal e Dave Taylor). Deuce 'n Domino atacaram Kendrick e London durante a luta, causando uma desqualificação contra Regal e Taylor.[11] No mês seguinte, Deuce 'n Domino defenderam o título contra os dois outros times.[12]
Em 23 de maio, no SmackDown, Deuce 'n Domino substituíram Cherry por Maryse.[28] Após serem derrotados por Jesse e Festus no SmackDown de 20 de junho de 2008, Deuce e Domino começaram uma briga, com Deuce atacando Domino.[29] Deuce terminou jogando sua jaqueta de couro em domino, acabando a parceria.[30] Durante o Draft Suplementar de 2008, Deuce foi transferido para o Raw.[31] Domino, então, passou a ser derrotada em diversas lutas.[32][33] Em agosto de 2008, Domino e Cherry foram demitidos.[34][35] No ano seguinte, Deuce também foi demitido.[36]