Shoe print cracked her murder investigation wide open