'Ik voel me incompleet." laat hij op zijn Twitter weten. "Het deel van mij dat compleet is, is mijn liefde voor mijn fans, mijn werk, mijn familie, vrienden en God. Maar ik mis iemand, of iets..." Dat hij met die 'iemand' Rihanna bedoelt, lijkt aannemelijk. De rapper verklaarde laatst bij Larry King nog steeds van de zangeres te houden die hij in februari van dit jaar mishandelde.
In Changed Man zingt probeert Chris Rihanna terug te winnen, door te zingen dat hij niet meer dezelfde jongen is als voorheen. "Wat doe je, wanneer de waarheid niet voldoende is? Ze kijken naar je en vertellen je dat we uit elkaar moeten gaan. Je moet vertrouwen hebben in wat je doet. Het zijn jij en ik, mijn lieverd." (...) "Ik wil er niet klaar mee zijn. Ik doe alles wat ik kan. En iedereen haat Chris. Ze kunnen het nooit begrijpen. Dit is niet voorbij, niet voorbij, het is niet voorbij." Nee, zo'n vermoeden hadden we al.