Their match stemmed from their Steel cage match at One Night Stand, three weeks before Vengeance, where Edge won by escaping the cage.
Heidän feudi alkoi Steel Cage ottelussa, One Night Stand -tapahtumassa kolme viikoa ennen Vengeancea, missä Edge voitti Batsitan karkaamalla häkistä.