 A featured match heading into Against All Odds was the debuting of Full Metal Mayhem, in which Abyss fought Jeff Hardy, with the winner becoming number one contender to the NWA World Heavyweight Championship. In a Full Metal Mayhem match, two or more competitors fight to either gain a pinfall, submission, or climb a ladder to retrieve an envelope or a championship belt in no disqualification rules. In this particular one there were two envelopes, one with a contract for the championship match, while the other one was empty. At TNA's previous PPV, Final Resolution, Abyss attacked Hardy after his match with Scott Hall. On the January 21 episode of Impact!, Abyss attacked Hardy once again and this time by slamming him through a table. On the January 28 episode of Impact!, TNA advertised the debut of Full Metal Mayhem between Hardy and Abyss at Against All Odds. On the February 4 episode of Impact!, the second stipulation of the match was announced, that the winner would gain a future championship match on a future edition of Impact !.
