Robbie fait équipe avec le compositeur primé aux Oscars, Hans Zimmer, pour enregistrer le thème principal du film Johnny English. Robbie a collaboré avec Zimmer pour écrire la chanson A Man For All Seasons (Un Homme pour toutes les saisons), pour un film dans lequel joue Rowan Atkinson (alias Mr Bean), et l'australienne Natalie Imbruglia avec qui Robbie avait eu une brève aventure. Robbie a écrit les paroles tandis que Zimmer - auteur de la B.O de Gladiator et primé aux Oscars pour la B.O du Roi Lion - a composé la musique.