Somethin' Stupid est un duo avec Nicole Kidman. Le succès de la B.O de Moulin Rouge avec Nicole Kidman et Ewan McGregor a donné l'idée à Robbie de proposer à Nicole d'enregistrer ce duo. Une fois le titre enregistré, Nicole était visiblement sous le charme de Robbie. Elle a déclaré : "C'est un plaisir total de travailler avec lui. Il m'a mis à l'aise et il m'a fait rire. Robbie a un esprit doux et c'est un grand chanteur. Sa version de Mr Bojangles m'a fait pleurer." Robbie a ajouté : "Nicole a une voix magnifique. Je l'ai entendue chanter dans Moulin Rouge, et je lui ai demandée si elle était intéressée, en m'attendant à être refoulé - c'est une star hollywoodienne. Mais elle a dit "Oui". Nicole Kidman s'inscrit donc dans la liste des stars ayant chanté en duo avec rob, telles que Tom Jones et Kylie Minogue. Le duo fut un succès. Et le clip fit de nouveau parler de lui, pour la fameuse scène érotique dans laquelle Nicole manipule une cravache dans les bras de Robbie. Tout un programme...