Randy Orton je od roku 2015 šťastně ženatý s Kimberly Kessler, ale i on jako každý si prošel v životě také odmítnutími. Zdá se však, že odmítnutí snášel špatně.
Bývalý wrestler WWE Renee Dupree ve svém podcastu uvedl, že Randy Orton měl zájem o Rochelle Loewen, která působila ve WWE v letech 2003 a 2005.
Loewen však Ortona odmítla a Dupree prozradil, že Randy Orton jí z pomsti zničil její poměrné drahé věci v tašce tím, že jí do ní vylil tělové mléko.
Dupree dodal, že Orton velmi těžko snášel odmítnutí, dostal záchvat vzteku a choval se jako malé dítě.
Poté, co Rochelle Loewen odmítla Randyho Ortona a stala se obětí jeho pomsty, šla na rande s jiným mužem z WWE, kterým byl Mark Jindrak.