Kyle-Browne y Rebecca-Loos tuvieron una breve relación en el año 2004, mientras trabajaban juntos en un programa de televisión en Inglaterra. La relación fue muy mediática, ya que Browne estaba casado en ese momento con la cantante y actriz británica, Samantha Fox. La prensa se hizo eco de la relación extramatrimonial de Browne y Loos, y la pareja fue fotografiada en varias ocasiones juntos. Rebecca-Loos, que había trabajado anteriormente como personal assistant de David Beckham, fue contratada como copresentadora del programa de televisión de Browne, y parece que surgió una chispa entre ellos. La relación fue breve, y acabó en acusaciones mutuas de infidelidad. En 2010, Loos afirmó en una entrevista que había tenido una aventura con Browne mientras él estaba casado, y que también había tenido otra relación con su compañero de trabajo en ese momento, Richard Bacon. Browne, por su parte, negó haber tenido una aventura con Loos, y respondió a las acusaciones de infidelidad afirmando que su matrimonio con Samantha Fox había sido infeliz durante mucho tiempo. En cualquier caso, la relación entre Kyle-Browne y Rebecca-Loos duró poco tiempo y tuvo un gran impacto mediático en su momento.
