Помимо этого убийства, Уилльям Хейренс сознался в двух других. 5 июня 1945 г. он убил 43-летнюю Джозефину Росс (Josephine Ross). Согласно его заявлению, он проник в квартиру Росс, не подозревая, что та находится дома. Появившаяся из уборной женщина застала вора врасплох, по словам Хейренса, с его стороны имела место чистая самооборона – Джозефина схватила его за волосы и стала бить головой о стену. Не зная как отбиться от яростного натиска, Хейренс выхватил нож и нанёс женщина два удара, оказавшихся смертельными. Факт ожесточенной борьбы подтверждался тем, что в ладонях убитой были найдены короткие чёрные волосы.
Следующее убийство произошло через 6 месяцев. Утром 10 декабря 1945 г., около 08:45, уборщица обнаружила приоткрытую дверь в апартаменты, в которых проживала 33-летняя Френсис Браун. Из комнаты доносился необычно громкий звук работающего радиоприёмника, что выглядело подозрительно. Войдя внутрь помещения, уборщица заглянула в ванную комнату и увидела обнаженный женский труп, предплечья которого оказались иссечены ударами ножа. Эти ранения были получены потерпевшей во время ожесточенной борьбы с нападавшим. Кроме того, большой разрез был виден на шее женщины. Орудие, использованное преступником – большой кухонный нож с длиной лезвия 10 дюймов (~25 см.) – впоследствии оказалось найдено на полу ванной, под трупом, видимо, преступник выронил его ещё в то время, когда женщина стояла на ногах. Место преступления было залито кровью, однако не ножевые ранения послужили причиной смерти Френсис Браун. Как стало ясно по результатам судебно-медицинского вскрытия, женщина погибла от двух огнестрельных ранений. В неё выстрелили с близкого расстояния, пули попали в перикард и сердце, не оставив шанса на спасение. Стреляных гильз на месте преступления найдено не было, из чего можно было сделать вывод, что убийца либо стрелял из револьвера, либо не забыл отыскать и подобрать гильзы.
На стене преступник оставил надпись, выполненную красной губной помадой. Она гласила: "Небу. Поймайте меня, прежде чем я убью снова. Я не могу контролировать себя." (на языке оригинала: "For heavens sake catch me before I kill more I cannot control myself"). Таинственный преступник получил прозвище "Убийца с губной помадой".
Надпись на стене, оставленная убийцей в апартаментах Френсис Браун.