Az énekest egy szőke nővel a Nyugat-Hollywoodban található Hyde Club előtt látták. Robbie a Lusthunt című internetes oldal szerint a rehab óta naponta felkeresi a környék bárjait. Az interneten keringő hírek szerint a hölgy nem más, mint Erin Axtell szupermodell.
Robbie-t március közepén még Lisa Lovbrand svéd énekesnővel boronálták össze. Lovbrand akkor tagadta, hogy románc alakult ki köztük, de bevallotta, hogy nagyon jóban van az énekessel és vonzódik is hozzá.