Statt einen neuen "Superstar" an der Seite von Dieter Bohlen sucht Prince Kay One in den nächsten Monaten nun erstmal eine neue Freundin. Voraussichtlich Ende Juli sollen auf Mallorca die Dreharbeiten für das neue Format "Kay One - Prinzessin gesucht!" beginnen, das für RTL II produziert wird. Dies bestätigte der Sender gegenüber dem "Kontakter".

In einem Castingaufruf wurden "echte Traumfrauen zwischen 18 und 35 Jahren, die Lust auf ein aufregendes Dating-Abenteuer haben" gesucht, die dann auf Mallorca um die Gunst des Rappers buhlen sollen. Produziert wird das Format von Constantin Entertainment, für das Casting ist FAMEonME verantwortlich. Prince Kay One war drei Jahre lang mit der Sängerin Mandy Capristo zusammen, die heute allerdings an der Seite von Mesut Özil lebt.