During their time together they underwent an image change, including changing the group's name to "The Untouchables" and dropping Dice, Shade, and Pie from their respective names. On March 19, the team would become OVW Southern Tag Team Champions after Deuce defeated The Miz in a singles match after Miz's partner, Chris Cage, left the organization and forced The Miz to defend the title on his own. The Untouchables lost their titles on April 5, in a three-way match to Roadkill and Kasey James, which also involved Kenny and Mikey of The Spirit Squad. The group soon began a scripted rivalry with the team of CM Punk and Seth Skyfire before later engaging into a long and heated rivalry with Shawn Spears and Cody Runnels, which even saw Cherry leave The Untouchables to side with Spears and Runnels briefly before betraying them. The feud culminated in a street fight between the two teams, with Spears and Runnels winning the match.