Robbie aurait demandé au compositeur Linda Perry d'écrire ses prochaines chansons. Robbie serait sur le point de signer un contrat avec Perry.

C'est elle qui est à l'origine des tubes "Get the Party Started" de Pink, et de "Beautiful" de Christina Aguilera.
Elle remplacerait ainsi Guy Chambers qui a quitté Robbie l'an dernier.