At the Christmas office party in 1961, Brady, whose tongue was loosened by a few drinks, asked her out and she accepted immediately. That first night he took her to see The Nuremberg Trials. As the weeks went by, he played her records of Hitler's marching songs and encouraged her to read some of his favourite books – Mein Kampf, and Crime and Punishment, and de Sade's works. Straight away, Brady encouraged her to help him with bank robberies. He asked Hindley to join a shooting club and purchase fire arms for him, since he could not obtain a gun licence himself because of his criminal record. Hindley learned to drive as Brady needed a get away driver. Hindley began driving lessons, joined the Cheadle Rifle club and purchased two guns.

Brady told her there was no God and therefore she stopped going to Church. She absorbed his philosophies, took on his interests and changed herself to fit his desires, bleaching her hair and wearing Germanic clothes to please him. She had no qualms about allowing him to take pornographic pictures of her and of them together and of them having sex. They intended to crack the pornographic market but failed. Brady nicknamed her "Myra Hess".