Nettstedet tmz.com har nemlig filmet de to sammen på en restaurant i Hollywood søndag kveld.
Paret skal ha kommet sammen i Paris' bil og skal ha skapt ville tilstander blant publikum utenfor restauranten. Etter de hadde spist, satt de sammen på en benk og sendte tekstmeldinger, før de forsvant i natten.
Hotellarvingen og sangerdatteren har kranglet i det offentlige rom i lang tid, og rykter skal ha det til at det var da Richie hadde en fest og viste Hiltons sexvideoer til gjestene at feiden startet.
Det skal også ha gått rykter om at de to hadde begynt å omgås igjen tidligere, men dette er første gangen paret har blitt observert ute sammen på månedsvis. De to så ut til å trives i hverandres selskap.