If she (or Orlando) don't feel comfortable letting the whole world know they're together, that's their prerogative. They shouldn't have to tell anyone they're together. Yeah Orlando is a celebrity, as is Miranda in some ways, but they're allowed to have a private life. I don't think it's that she's been 'lying' necessarily, she doesn't owe anyone an explanation as to who she may or may not be involved with