The mystery man is her former bodyguard Steve Neild, whom she has been with for a while and is already living with, according to a Wednesday report from PageSix. Seen in 2009