Robbie je prekinil razmerje z Liso Brash, mater dveh otrok, ki jo je spoznal v rodnem mestu Newcastle na snemanju zadnje epizode 'reality showa' in se takoj zaljubil. "Zdravo, jaz sem Robbie. Opazoval sem te, ko si stopila v prostor. V teh navadnih kavbojkah in majici si vzbudila mojo pozornost, vsi so se obračali za teboj," je o prvem srečanju s kontroverznim britanskim pevcem povedala Lisa.
Pevcu je bila mlada ženska očitno zelo všeč, vendar v njej ni uspel najti, kar je iskal. Robbie sanja, da bi imel otroke, zato išče idealno žensko. Po najnovejši prekinitvi se mu po lastnih besedah zdi, da temu iskanju ni konca.
