In December 2006, Kevin Nash recruited Lethal, Senshi, Austin Starr, Sonjay Dutt and Alex Shelley to compete in a tournament known as the Paparazzi Championship Series.
The series included a push-up contest, musical chairs, Limbo contest, Texas Hold'em and a few others, although Lethal did not win the tournament.
After the tournament, which concluded in January 2007, Lethal and Dutt continued appearing in Paparazzi segments with Nash and PCS winner Alex Shelley, with Nash promising to give Lethal and Dutt Extreme Makeovers to help advance their careers.
The February 15 episode of Impact!
included a segment named "Paparazzi Idol", a parody of American Idol.
After Lethal's attempt to sing was disliked by the judges, judge Kevin Nash suggested that Lethal do an impression, to which Lethal responded with a spot-on impression of wrestling legend "Macho Man" Randy Savage.
The April 5, 2007 episode of Impact!
presented Lethal and Dutt with their new gimmicks; Lethal's new gimmick was impersonating Savage.
The following week, Nash introduced Lethal, who was led to the ring by a remixed version of Savage's entrance theme "Pomp and Circumstance" and dressed in full "Macho Man" attire, as "Black Machismo" Jay Lethal.
He imitated Savage's trademark catchphrase "Oh yeah!"
and was able to defeat X Division Champion Chris Sabin using many of Savage's signature in-ring maneuvers and mannerisms, most notably his diving elbow drop finisher.

At the Lockdown pay-per-view on April 15, 2007, Lethal nearly won the X Division title from Sabin in a five-person Xscape match (five start the match in the cage; the first three eliminations are done by pinfall or submission; the final two must then try to escape the cage, with the first one to exit being declared the winner).
Lethal and Sabin were both climbing over the same side of the cage, fighting as they went, and Sabin kicked Lethal's leg so that his leg went through the bars of the cage, trapping him there while Sabin jumped down and won the match.
On the April 26 episode of Impact!
Lethal and tag team partner, Sonjay Dutt, who had rejected Nash's idea for his new gimmick, won a shot at the X Division Championship held by Chris Sabin at Sacrifice.
Dutt, however, was unhappy at Lethal getting the pinfall.
After their loss to Sabin at Sacrifice, both Dutt and Lethal started brawling until Kevin Nash came out and separated the two until Dutt kicked Nash and stormed out of the ring visibly upset.
On May 8, TNA Mobile announced that Randy Savage himself called Jay Lethal and said that he loved the "Black Machismo" character as the two spoke on the phone for several minutes.
However, Lethal subsequently expressed doubt over whether he had really spoken with Savage as the Macho Man's trademark voice is easily imitated.
At Slammiversary, Lethal defeated Chris Sabin in a singles match for the X Division Championship, his first title in TNA.
Only days later, however, on the following Impact!,
he lost the title to Samoa Joe after Chris Sabin was pinned, in a Match of Champions three-way qualifying match.

At Victory Road Lethal competed in an Ultimate X gauntlet match in a losing effort after Christopher Daniels retrieved the X. At Hard Justice Lethal and Sonjay Dutt, who had made peace with Lethal after coming up with the gimmick of a guru, defeated Triple X's Christopher Daniels and Senshi and The Motor City Machineguns (Alex Shelley and Chris Sabin) in a three-way tag match when Lethal pinned Daniels.
This led to Jim Cornette booking a match on the August 16 episode of Impact!
pitting Daniels versus Lethal with the winner becoming the number one contender to the X Division title, which Lethal would go on to win.
As a result of that Lethal would go on to face Triple Crown champion Kurt Angle for the X Division title at No Surrender, where Lethal would beat Angle cleanly with a roll-up to win the X Division Championship for the second time.

At Genesis Lethal successfully defended his X Division Championship against his best friend, Sonjay Dutt, who during the match once again began showing signs of annoy
In December 2006, Kevin Nash recruited Lethal, Senshi, Austin Starr, Sonjay Dutt and Alex Shelley to compete in a tournament known as the Paparazzi Championship Series. The series included a push-up contest, musical chairs, Limbo contest, Texas Hold'em and a few others, although Lethal did not win the tournament. After the tournament, which concluded in January 2007, Lethal and Dutt continued appearing in Paparazzi segments with Nash and PCS winner Alex Shelley, with Nash promising to give Lethal and Dutt Extreme Makeovers to help advance their careers. The February 15 episode of Impact! included a segment named "Paparazzi Idol", a parody of American Idol. After Lethal's attempt to sing was disliked by the judges, judge Kevin Nash suggested that Lethal do an impression, to which Lethal responded with a spot-on impression of wrestling legend "Macho Man" Randy Savage. The April 5, 2007 episode of Impact! presented Lethal and Dutt with their new gimmicks; Lethal's new gimmick was impersonating Savage. The following week, Nash introduced Lethal, who was led to the ring by a remixed version of Savage's entrance theme "Pomp and Circumstance" and dressed in full "Macho Man" attire, as "Black Machismo" Jay Lethal. He imitated Savage's trademark catchphrase "Oh yeah!" and was able to defeat X Division Champion Chris Sabin using many of Savage's signature in-ring maneuvers and mannerisms, most notably his diving elbow drop finisher.
At the Lockdown pay-per-view on April 15, 2007, Lethal nearly won the X Division title from Sabin in a five-person Xscape match (five start the match in the cage; the first three eliminations are done by pinfall or submission; the final two must then try to escape the cage, with the first one to exit being declared the winner). Lethal and Sabin were both climbing over the same side of the cage, fighting as they went, and Sabin kicked Lethal's leg so that his leg went through the bars of the cage, trapping him there while Sabin jumped down and won the match. On the April 26 episode of Impact! Lethal and tag team partner, Sonjay Dutt, who had rejected Nash's idea for his new gimmick, won a shot at the X Division Championship held by Chris Sabin at Sacrifice. Dutt, however, was unhappy at Lethal getting the pinfall. After their loss to Sabin at Sacrifice, both Dutt and Lethal started brawling until Kevin Nash came out and separated the two until Dutt kicked Nash and stormed out of the ring visibly upset. On May 8, TNA Mobile announced that Randy Savage himself called Jay Lethal and said that he loved the "Black Machismo" character as the two spoke on the phone for several minutes. However, Lethal subsequently expressed doubt over whether he had really spoken with Savage as the Macho Man's trademark voice is easily imitated. At Slammiversary, Lethal defeated Chris Sabin in a singles match for the X Division Championship, his first title in TNA. Only days later, however, on the following Impact!, he lost the title to Samoa Joe after Chris Sabin was pinned, in a Match of Champions three-way qualifying match.
At Victory Road Lethal competed in an Ultimate X gauntlet match in a losing effort after Christopher Daniels retrieved the X. At Hard Justice Lethal and Sonjay Dutt, who had made peace with Lethal after coming up with the gimmick of a guru, defeated Triple X's Christopher Daniels and Senshi and The Motor City Machineguns (Alex Shelley and Chris Sabin) in a three-way tag match when Lethal pinned Daniels. This led to Jim Cornette booking a match on the August 16 episode of Impact! pitting Daniels versus Lethal with the winner becoming the number one contender to the X Division title, which Lethal would go on to win. As a result of that Lethal would go on to face Triple Crown champion Kurt Angle for the X Division title at No Surrender, where Lethal would beat Angle cleanly with a roll-up to win the X Division Championship for the second time.
At Genesis Lethal successfully defended his X Division Championship against his best friend, Sonjay Dutt, who during the match once again began showing signs of annoy
Jay Lethal