Mercy Graves first appeared in "Detective Comics" #735 (August 1999), during the "No Man's Land" storyline in the Batman titles. This version of Mercy has blonde hair and does not wear a chauffeur's uniform. She is sometimes seen wearing a suit and tie. She is later joined by another female bodyguard in Luthor's employ, Hope. It is suggested that the two may be Amazons, as they have exchanged blows with Superman. This possibility is referenced in the "President Luthor: Secret Files and Origins" comic when the sorceress Circe appears at the White House demanding to meet with Lex. Hope and Mercy inform Circe that they can always recognize her, no matter what disguise or form she might take, suggesting some previous familiarity. After temporarily changing them into birds Circe tells Lex that he will need to hire new Amazon bodyguards.