Skriv en fortsættelse til dette afsnit - På Royal Rumble den 25. januar 2015 R-Truth ind i Royal Rumble kamp på nummer 2, men blev elimineret af Bubba Ray Dudley. På Fastlane, Dean Ambrose stjal Bad News Barrett Intercontinental Championship bælte. I løbet af de næste par uger fik forskellige brydere besiddelse af bæltet, herunder R-Truth, Dolph Ziggler, Daniel Bryan, Luke Harper og Stardust. Efterfølgende blev en multipel-mand stige kamp for titlen involverer disse brydere var planlagt til WrestleMania 31. R-Truth lykkedes ikke med at vinde mesterskabet. I den 27. april episode af "Raw", R-Truth deltog i 2015 King of the Ring turnering, besejre Stardust i første runde. Den følgende aften på WWE Network, tabte R-Truth til Bad News Barrett i semifinalen. R-Truth besejrede Stardust ved Payback
Forud for showet. R-Truth deltog i Elimination Chamber-kampen for det ledige Intercontinental Championship, men blev elimineret af Ryback, der senere vandt kampen. Under kampen eliminerede R-Truth King Barrett, hvilket startede en fejde mellem de to. I de følgende uger hånede R-Truth Barrett, iført sin kongelige krone og kappe, mens han omtalte sig selv som "King What's Up". På Money in the Bank-forestillingen besejrede R-Truth Barrett. På Battleground pre-show, R-Truth mødte Barrett i en "Battle for the Crown" kamp, hvor hvis Barrett tabte, ville R-Truth modtage Barrett krone, R-Truth undlod at vinde kampen, som sluttede deres fejde.