A “highly sexualised” killer seen on CCTV going to the gym and buying snacks just hours before brutally murdering a woman ...