Robbie a démenti sa liaison avec la journaliste Victoria Schweizer. Cette dernière prétendait être sortie avec le chanteur à New York, Londres et Los Angeles.