Il 1º maggio, a Extreme Rules, John Cena ha vinto un Triple ThreatSteel Cage match contro John Morrison e il campione The Miz, conquistando così il WWE Championship per l'ottava volta. Nella puntata di Raw del 2 maggio The Miz ha invocato la sua clausola di rivincita per la sera stessa, perdendo poi però per squalifica contro Cena, il quale è rimasto campione, poiché l'arbitro si era accorto che quest'ultimo era stato colpito con il titolo dallo stesso The Miz. Nella puntata di Raw del 9 maggio The Miz ha vinto un Triple Threat match contro Alberto Del Rio e Rey Mysterio, ottenendo così un altro incontro per il titolo di Cena. Poco dopo, Cena ha annunciato un "I Quit" match tra lui e The Miz con in palio il WWE Championship per Over the Limit.
Nella puntata di SmackDown del 6 maggio Randy Orton ha sconfitto il campione Christian, conquistando così il World Heavyweight Championship per la seconda volta. Un rematch tra i due con in palio il titolo è stato poi sancito per Over the Limit.
A Extreme Rules, Michael Cole e Jack Swagger hanno sconfitto Jerry Lawler e Jim Ross in un Country Whipping match. Nella puntata di Raw del 9 maggio Lawler ha sfidato Cole ad un altro incontro per Over the Limit, con questi che ha poi accettato. Nella puntata di Raw del 16 maggio è stato modificato il loro incontro di Over the Limit in un Kiss My Foot match.
Nella puntata di Raw del 9 maggio, al termine del Triple Threat match valevole per la nomina di contendente n°1 del WWE Champion John Cena, R-Truth ha brutalmente attaccato Rey Mysterio, effettuando contestualmente un turn heel. Nella puntata di Raw del 16 maggio è stato quindi annunciato un match tra R-Truth e Mysterio per Over the Limit.
Nella puntata di Raw del 2 maggio Mason Ryan del New Nexus ha brutalmente attaccato i WWE Tag Team Champions Big Show e Kane. Nella puntata di Raw del 9 maggio Kane e Big Show hanno colpito Ryan con una doppia Chokeslam per poi attaccare anche l'alleato di quest'ultimo, CM Punk. Nella puntata di Raw del 16 maggio è stato annunciato un match per il WWE Tag Team Championship tra Big Show e Kane contro Punk e Ryan del New Nexus per Over the Limit.