'Search for girlfriend' before NT killings