Missing British backpacker Grace Millane was last seen with a man who has since been questioned, police say. Detective Inspector Scott Beard and Grace's distraught father, David Millane, spoke to media yesterday afternoon. Beard said police held grave fears for the 22-year-old tourist's safety, and the investigation was progressing rapidly. The last known sighting of Grace was at 9.41pm on Saturday at the City Life Hotel. She was with a man. Police had identified the man and he had been spoken to. An apartment at the hotel was a place of interest and is the subject of a scene examination by police.